In passato, una cometa si schiantò sul mondo, scagliando nuvole di polvere nel cielo e avvolgendo il mondo nel freddo e nell'oscurità. Intorno allo stesso periodo, gli abitanti, gli Aethers, scoprirono una nuova forma di energia dal nucleo del meteorite, che chiamarono Lens. Combinando questo con ulteriori ricerche, la gente fu in grado di creare città nel cielo e viverci dentro. Sfortunatamente, solo pochi furono scelti, lasciando il resto delle persone a rimanere sulla desolata superficie del pianeta. Queste persone divennero note come gli Erthers. La storia del gioco inizia quando Stahn Aileron, un ragazzo di campagna diventato avventuriero, in cerca di fama e avventura, si intrufola sulla nave volante Draconis come clandestino. Viene scoperto dall'equipaggio e costretto a lavorare come marinaio di ponte, ma quando una grande forza ostile attacca la nave, l'equipaggio viene sopraffatto e Stahn riesce a liberarsi durante il caos che ne segue. In cerca di un'arma utilizzabile per respingere gli aggressori, riesce ad accedere a un magazzino e scopre una spada di scarto. Tuttavia, la spada inizia a parlargli, chiamandosi Dymlos e affermando di essere una Swordian senziente delle Aeth'er Wars. Armato di Dymlos, Stahn si fa strada verso un pod di fuga, che usa per sfuggire alla nave che sta precipitando rapidamente verso il suolo prima che si schianti al suolo.