故事描述在暴风和云海广布的世界普雷斯特鲁，名为“吉尔多”的巨大组织独霸了航空技术，企图利用手中强大的科技力量控制世界。这个世界的两大国家阿纳托雷和丢西斯处于交战状态，为了争夺霸权，两国都委托吉尔多设计空中战舰，并且由吉尔多统一提供引擎。
故事的开始讲述两名拥有一艘vanship的飞行员克劳斯·沃克和拉维·黑特，他们经营空运业务。他们最大的梦想是飞越克劳斯父亲生前没能飞越的巨大风暴“古兰德史托利姆”。有一天,他们接受了将神秘的少女阿露薇丝送往空中战舰席尔瓦那的任务，从此他们卷入到悠关世界存亡的大战中去……