A mercenary by the name of Vyse has been hired to investigate the cause of a war that has suddenly broken out between two rival nations. He is joined by a pair of royal princesses and a group of shinobi. Together, they embark on a journey to discover the truth behind the war.

The story is set in the fantasy world of Asdivine. Here, magic is a much more important element than in the real world. The characters can use various kinds of magic to their advantage, including the ability to cast spells to inflict damage on their enemies.

The game also offers a variety of ways to fight. The characters can use weapons to fight each other. In addition, they can use magic to increase their powers and make their attacks more effective.