Le jeu débute dans la cité flottante de Sky Palace, où le joueur incarne un dieu sans nom, plongé dans un profond sommeil. Réveillé par un ange il vous apprend que des monstres dominent actuellement la terre. La cause de tant de maux n'a d'autre nom que Tanzra, le démon qui avait scellé votre pouvoir. Afin de reconquérir cette force, il vous faudra regagner la foi que l’humanité vous porte et, pour ce faire, exterminer Gobelin, Loup, dragon, Chauve-souris se dressant sur votre chemin, sans oublier de terrasser la panoplie de boss qui vous attendent à chaque fin d’acte, et de guider votre civilisation dans son évolution, dans le but d’éradiquer les êtres maléfiques et de mettre un terme à tout ce chaos. Le monde a été divisé en 6 territoires gouvernés par autant de lieutenant de Tanzra.