Malice est un jeu de plates-formes sur PS2 dans lequel vous incarnez un personnage féminin attachant qui a la lourde tache de réparer les mondes tourmentés qu'elle a créés. Pour cela, elle doit s'aider du Planétaire, la machine qui fait tourner l'univers, et traverser les portes élémentaires. Cela va la mener au conflit final qui l'opposera au terrible Grocabot, qui n'a que pour seul objectif la destruction de la Terre.