Selv om hun kler seg som prototypen på en rockebabe og har øyne du kan drukne i, må du ikke la deg lure av det søte utseendet. Hun er nemlig en knalltøff halvgudinne med potensial til å redde universet. Den onde, og ikke minst skremmende digre, Dog God (hundegud) har tatt fra Malice evnene hennes og kastet henne ut fra himmelen, der hun hører hjemme. Nå må hun, med mye hjelp fra sin oppgraderbare hammer, vinne tilbake kreftene sine og beseire hundeguden og hans medsammensvorne over 29 nivåer med plattformaction.
I løpet av spillet havner Malice i underlige og svært varierte miljøer, blant annet den ytterst giftige elven Gloop River, det brennende varme fortet Fire Fortress og Orrery, det enorme mekaniske sentrum av universet. Miljøene er nydelig utformet, og det samme gjelder de gode og onde figurene som oppholder seg der. Malice får hjelp av figurer som Metal Guardian (metallvakten), Witch (heksen) og hennes gode venn Death (døden), men hun må kjempe mot Dog Gods hær av onde lakeier (også de er visuelt praktfulle).
- 29 nivåer med 15 enestående temaer
- Fire forskjellige inkarnasjoner av Malice
- Åtte forskjellige krefter du kan tilegne deg i løpet av eventyret
- Sju enorme Dog God-sjefer
