故事描述在称为布雷斯提尔的世界，名为“吉尔多”的巨大组织独霸了航空技术，企图利用手中强大的科技力量控制世界。这个世界的两大国家安纳托雷和度西斯处于交战状态，为了争夺霸权，两国都委托吉尔多设计空中战舰，并且由吉尔多统一提供引擎。两名拥有一艘Oneship的飞行员克劳斯·沃克和拉维·海特，他们经营空运业务。两人在一次飞行器事故中救了名叫做艾尔维斯·汉密尔顿的少女，并且将她送往空中战舰西耶瓦那，从而卷入到悠关世界存亡的大战中去......

残留着浓厚产业革命时代气氛的世界普雷斯特鲁。在这里居住的克劳斯·沃卡（15歳）,驾驶着父亲留下的飓风鹰号（小型飛行艇）,和青梅竹马的朋友拉薇·黑德（15歳）一起做着空中搬运工的工作. 　　他们的梦想是飞越父亲所没能飞越的遥远上空的巨大风暴古兰度斯托利姆.可是有一天,他们因为接受了将神秘的少女阿露薇丝·哈密鲁顿（11歳）送去空中战舰西路维纳的委托,就开始被卷入了动荡世界的战争中. 　　暴风和云海广布的世界普雷斯特鲁。　　在遥远上空吹拂着的巨大风暴古兰度斯托利姆。　　普雷斯特鲁上空对峙着的两大国家阿纳特雷和度西斯。　　现在,激动和争乱的物语拉开了帷幕