産業革命時代の雰囲気を色濃く残した世界、プレステール。そこに住むクラウス・ヴァルカは、父の残したヴァンシップを使って、幼なじみのラヴィ・ヘッドとともに空の運び屋をしていた。彼らの夢は、父達が越えることのできなかった、はるか上空の巨大な嵐・グランドストリームを越えること。 だがある日、謎めいた少女アルヴィス・ハミルトンを空中戦艦シルヴァーナに送り届ける依頼を受け継いだことから、彼らは、世界を揺るがす戦いに巻きこまれてゆく。大いなる風と雲の海が広がる世界、プレステール。はるか上空を吹き荒れる巨大な嵐、グランドストリーム。プレステール上で対峙する二大国家、アナトレーとデュシス。いま、激動と波乱の物語の幕が開ける！