Sora, Shiro, Jibril und Steph reisen zur Botschaft der Östlichen Föderation in Elkia. Zu Zeiten des alten Königs stand hier der Palast des Reiches. Diesen und weitere Teile seines Landes verlor Stephs Großvater in Duellen mit der Östlichen Föderation. Nun ist es an den Geschwistern Sora und Shiro, den einstigen Besitz wieder zurückzugewinnen.