産業革命の時代を色濃く感じさせる世界。主人公クラウス・ヴァルカは、優秀なヴァンシップパイロットだった父の残したヴァンシップを駆り、「グランドストリーム」と呼ばれる巨大な暴風圏を越え、「向こう側」をこの目で見ることを夢見る少年。幼なじみのラヴィ・ヘッドは、航法士兼整備士として彼の夢を支える。二人は、父が越えられなかった巨大な暴風「グランドストリーム」への挑戦を目指していた。 しかしある日、謎の少女アルヴィス・ハミルトンを空中戦艦シルヴァーナへ届けるという依頼を受けたことから、彼らは世界を揺るがす戦争に巻き込まれていく。