故事描述在称为布雷斯提尔的世界，名为“吉尔多”的巨大组织独霸了航空技术，企图利用手中强大的科技力量控制世界。这个世界的两大国家安纳托雷和度西斯处于交战状态，为了争夺霸权，两国都委托吉尔多设计空中战舰，并且由吉尔多统一提供引擎。两名拥有一艘Oneship的飞行员克劳斯·沃克和拉维·海特，他们经营空运业

魔王克里切夫斯科伊去世后，以前在魔王支配下的魔物们开始争夺魔王的宝座，使得魔界处于群雄分割的乱世中。经过两年之后，魔王的儿子拉哈尔从长眠中醒来，并展开了夺回王位的故事。

1945年，第二次世界大战由于黑月与幻兽的出现而意外终结。50年过去了，曰本仍然持续着与幻兽的激烈交战。远离战场前线的青森尚未出现过幻兽。毕业于东京军官养成学校“振武台”的精英女士官石田来到青森就任第108警护师团第4中队的中队长。可是在这个毫无实战经验的中队里，大部分队员都散漫松懈。就在这个时候，