「雪海」が拡がり続ける異世界――。 人々は巨木「軌道樹」から広がる「天膜」の上でかろうじて暮らしていた。 天膜の少年カイナと、雪海の王女リリハが出会うとき、滅びかけた世界を変える物語が、始まる――。

未知の生命体・ガウナに地球を破壊され、かろうじて生き残った人類は 巨大な宇宙船「シドニア」で旅を続けていたが、100年ぶりにガウナが現れた。 再び 滅亡の危機に襲われた人類だったが、人とガウナから生み出された白羽衣つむぎや 人型戦闘兵器・衛人のエースパイロットである谷風長道の活躍により、ガウナをいったん撃退。 なんとか勝利をおさめたのだった。 あれから10年－。 シドニアの人々は、つかの間の平和を楽しんでいた。 つむぎも、今やシドニアの英雄となった長道に想いを寄せながら、 穏やかな日々を過ごしている。 だが、艦長・小林は分っていた。 ガウナがいる限り、この平穏は長く続かないことを。 そして、人類の存亡をかけ、最終決戦を決断する。 愛する人を守るため、シドニア最後の戦いがついに始まった。