Back to life, Malice then meets the Metal Guardian. He tells her that the Dog God is currently attempting to destroy the entire universe, and he needs eight logic keys to track down the god. He finally gives Malice a giant club before sending her off on her quest spanning twenty different worlds.

The game was originally supposed to be a title for the Sony Playstation (1). However it was ported and management aimed to release it in late 2001 as an Xbox launch title with band members from No Doubt doing various voice-overs and singer Gwen Stefani doing the voice for Malice. According to a spokesperson for game developer Sierra Entertainment Inc. Stefani's bandmates, Tony Kanal (bass), Tom Dumont (guitar) and Adrian Young (drums), were to provide vocals for other characters in the game. Three songs from No Doubt's latest album, Rock Steady, "Platinum Blonde Life," "In My Head" and "Detective," were also supposed to be featured in "Malice," either in their original forms or remixed to suit the game's look and feel. The story was also different, it was originally made out to be that Malice travels back in time to right historical wrongs created by the evil Nefarious Rex, whom she must defeat in the final showdown. In one of the trailers for Malice, it was shown that the player could control a cat. However, this never occurs in the actual game. But becuase there was a change in publishers, the original story was scraped along with the voice actors.