The ambassador of Cypress, Woldol, pays a visit to Guardiana (erroneously written as "Gardiana" here) and presents a jeweled box as a gift for Queen Anri.

Opening the box places her under a sleep spell, which Woldol declares that only King Edmond of Cypress can awaken her from.

The party travels to the kingdom of Cypress to rescue Guardiana's captive soldiers and find a way to cure Queen Anri.

Nick battles Woldol using the Sword of Hajya, which can only be wielded by those of the royal bloodline of Cypress and is the only weapon which can break Iom's power.

Nick and his troops depart to battle Iom, leaving Mayfair (a former member of the Cypress resistance) and several soldiers in charge of the castle.

A small team of young soldiers left to guard the castle, led by Natasha and guided by Mayfair, set out to hunt down the thief and reclaim the Sword of Hayja.

Their pursuit takes them to the neighboring kingdom of Emild, whose ruler has been sacrificed to Iom and replaced with the shapeshifting general Gordon.

They recover the Sword of Hajya from Gordon, but immediately after a mysterious benefactor informs them that Prince Nick was defeated and taken prisoner.

Deanna ultimately decides he must return home to Iom, despite his love for Natasha and the new friendships he has formed in Cypress.

Several months after Iom's defeat, Prince Nick's coronation ceremony is interrupted by an old woman named Dava.

To prove himself worthy of the crown, Prince Nick must lead the Cypress army and his friends from Guardiana to rescue the lost queen.

[7] Retro Gamer included this "almost overwhelming" and "epic" title among their top ten Mega CD games.