産業革命時代の雰囲気を色濃く残した世界、プレステール。そこに住むクラウス・ヴァルカは、父の残したヴァンシップ(小型飛行艇)を使って、幼なじみのラヴィ・ヘッドとともに空の運び屋をしていた。彼らの夢は、父達が越えることのできなかった、はるか上空の巨大な嵐・グランドストリームを越えること。だがある日、謎めいた少女アルヴィス・ハミルトンを空中戦艦シルヴァーナに送り届ける依頼を受け継いだことから、彼らは、世界を揺るがす戦いに巻きこまれてゆく。大いなる風と雲の海が広がる世界、プレステール。はるか上空を吹き荒れる巨大な嵐、グランドストリーム。プレステール上で対峙する二大国家、アナトレーとデュシス。いま、激動と波乱の物語の幕が開ける!
時は2070年、日本に侵略兵器と思しき謎の巨大物体が出現するが、それをまた別の巨人が追い払った。その事件直後、天網(てんもう)市の御統(みすまる)中学に、統原無量(スバル・ムリョウ)が転校してくる。不思議な雰囲気の彼と知り合ったことから、普通の男子中学生、村田始は宇宙規模の大事件に巻き込まれていく。