The game's development cycle proved to be quite troublesome, with a change in publishers, cancellation and an eventual revival, the game's planned 2002 release would eventually be delayed to a Summer 2004 release.

The game is about the return of a goddess named Malice, who attempts to defeat the evil Dog God with the help of the Metal Guardian; the Keeper of Universe, who needs to find eight Logic Keys to locate the Dog God.

[5][6] In May 2002, it was announced that band members from No Doubt would be doing various voice-overs for the game, with singer Gwen Stefani doing the voice for Malice.

[9] In October 2002, Sierra and Argonaut agreed to delay the game to the Summer of 2003.

[25][26] Henry Ernst of GamePro Germany compared the finished game to Angela Merkel in a Bikini.