While nothing could have prepared Rio for meeting Nidoll, the eccentric emperor of Proxia, receiving information on Lucius' whereabouts whisks him off on his way to his next destination. As Rio's chance to settle the score with his nemesis in the Kingdom of Paladia fast approaches, Christina and Flora are abducted from an airship traveling over Rodania. Coincidentally, the two captive princesses end up in Paladia as well, but will their fates be sealed before Rio can intervene?