The stage is Gryphwar, which is ruled by magical power in the fantasy continent Sheldrad. Rex, the prince of Arsen, the land country, sets out with his sister, Militi, to avenge the Emperor of Darkness, Bazazou, who is trying to take over Gryfwaal.