Gryfia, the empire of the fierce Griffins has invaded and conquered the peaceful land of Sphinxia. With their powerful airships known as "Valkyries", they easily took control of most of the land's cities and enslaved it's people. After his victory against a group of Sphinx Rebels, the young heir of Gryfia Prince Azure Zephyr headed to the captured Sphinxian City of Zigus to be crowned as the new emperor after learning of his father's death. However things didn't end well for the young prince when he was kidnapped by a mysterious female sphinx in the night of his coronation.