Dans un monde semblable à notre 19e siècle mais plus technologiquement avancé, Claus Valca et Lavie Head sont orphelins. Cette enfance les a conduit a marcher dans les traces de leurs pères respectifs, pilotes d'un type d'avion biplace appelé Vanship, prenant place dans la communauté des messagers volants et participant aux courses aériennes.

Ils se retrouvent accidentellement embarqués sur une mission très difficile qui va les emmener sur un navire très redouté (le Silverna) au beau milieu d'une guerre. De là, leur vie change et leur rêve se retrouve à leur portée : traverser le "Grand Stream", fantastique tornade permanente qui a emporté leurs pères. Mais pour cela, ils devront faire face à la Guilde, censée garantir les règles chevaleresques des combats dans le monde, et vaincre leur peur du plus terrifiant capitaine de vaisseau.