Alors qu'il tente de réécrire l'histoire, Lord Zetta, souverain du netherworld, entraîne la destruction de son royaume. Forcé d'accepter l'aide de trois suzerains diaboliques pour créer un monde nouveau, Lord Zetta se retrouve en conflit contre ses " alliés " pour le domination suprême... Dans la peur de Lord Zetta, le joueur va devoir commander des armées de combattants prêts à tout pour régner sur le nouveau netherworld.