On the run from the Confederacy of Galactic Domination, Princess Rosalina comes to Coryzen in search of a way to return back home. Little did she know that the Confederacy had been tracking her every step and they will do anything to capture her, including attacking other nations...

Following the discovery of an old Xenohuman village on Coryzen, CRN Commando Joseph Terix, Crown Princess of Elysium Rosalina Novasong, and Terix Family maid Melody Trear, enter the city in hopes of finding a map that could lead them all the way back to Elysium, but little did they know that they would be stumbling into arms deal between suspicious people involving CRN weapons.