Dungeon of Windaria is the fruit of the combined efforts between the character designer and art director Inomata Mutsuki and the game art designer Hirano Katsuyuki. It is an RPG that tells the epic adventure and romance between two countries, the prosperous northern superpower Paro and the southern uncontaminated nation Isa. The two countries has signed a peace treaty, stating that they were not to engage in any sort of military conflict against the other. However, the ambitious Paro has always had its eyes on the beautiful Isa.

It is Izu, a village youth in Isa who stopped Paro in the brink of time when the northern superpower planned to drown his home country. Although a major catastrophe is prevented, the relations of these two nations remained strained. Izu, however, catches the attention of both countries' and is asked to join the war effort. To make matters more complicated, prince Jiru(Zil) of Paro and princess Anna from Isa are in love with each other and their romance is interfered by the upcoming war.