At a young age a girl, named Zathena, is separated from her mother, and forced to find her way in an occupied country all on her own. Now, years later, she is found and taken to an orphanage. At the orphanage she finds herself meeting a young man named Zilpher Drax. Together they are pulled into the injustice of the streets in a city that is in a state of unrest, called Vermyria.
They soon draw the ire of the tyrant King, Orfeo. They are now forced on the run from the Raqoian Empire, and find themselves taken aboard a sky pirates' airship that is captained by the infamous pirate Aruno.