De geoefende zwaardvechter Yuri Lowell is nog maar pas tot het keizerlijke leger toegetreden, om als ridder zijn brood te verdienen. Kort daarop ontmoet hij een oude bekende, Flynn Scifo, met wie hij echter steeds in ruzie valt. Als hun stad Shizontania door boosaardige wezens bedreigd wordt, besluiten de twee samen met de tweelingen Hisuka en Shastere onder het commando van kolonel Nylen de oorzaak van deze gebeurtenis te onderzoeken. Welke geheimzinnige kracht steekt echter achter de verandering van het magische element „Aer“, dat de mensen ooit zoveel welzijn heeft gebracht? Hun spoor voert hen naar een verlaten burchtruïne, waar ze de antwoorden op al hun vragen moeten vinden.