Under the rule of two great kingdoms, the continent of Maygard once enjoyed a period of prosperity. However, that prosperity became a thing of the past once the continent came under attack from the Demon King Hamehameha and her formidable magical power... Since then, humanity has gradually been losing ground to the Demon King's forces. With the survival of humanity at stake, a Hero arises to defeat the Demon King. Heading on a journey together with new allies and two princesses with whom he overcame a sage's trials, the Hero seeks to obtain a sacred relic which is said to vanquish demons. However, the Hero and his party meet an untimely demise when they encounter a surprise-attack by the Demon King. With humanity's last hope lost, it seemed like the world was all but in the hands of the Demon Lord... In his fading state of consciousness, the Hero extends his arm towards his captured party members. In that moment, the Hero hears a voice pleading for help somewhere deep in the darkness. "Someone please help me..." Drawn to the voice, the Hero's spirit is summoned by Julietta, a princess from a faraway land being held prisoner in the Demon King's castle. The two quickly figure out that Julietta's desire to escape and the Hero's desire to rescue his party members are aligned with one another.