Princess Lulu and Sir Arturo were in love since they were children. They are unhappy in the paradise Kingdom of Amberosia, because they do not have much freedom as royal heirs. On the princess's birthday, she has come of age and elopes with her knight to the port city Sea Song, where they marvel at the sights and flavors. They have the time of their lives. But now they no longer have the privileges of royalty, and Arturo is a fugitive for stealing the princess away. Now the news posts: Amberosia is invaded and the allied kingdoms are at war with an unknown enemy from far across the ocean.