1939年，那是人类不会忘记的一年。在欧洲的上空突然出现了一个神秘的敌人，人们将其称为“涅洛伊”。没有人知道它们从何而来，又为何出现，唯一清楚的是，在它们的攻势下，许多人被迫逃离自己生活的故土，无数国家被它们摧毁，整个欧洲陷入了巨大的危机之中。
为了对付它们，世界各国的科学家制造一种全新的科技产物，名叫STRIKE UNIT（因在脚部装备，又称飞行脚），它依靠魔女的魔力来运转，并且能展现强大的力量。为此，许多国家的魔女纷纷前往欧洲唯一没有沦陷的不列颠尼亚集结，并组建了多个著名的统合战斗航空团。如501、502、503、504等，因为她们在战场上的活跃程度，人类制定了反击的计划。
1944年1月底，在扶桑皇国（原型日本）的一所航空学校里面，一位刚刚结束训练的少女正在休息，此时的她十分兴奋，因为她马上就要去前线了。“（少女）（看着手中的照片）前辈们都在前线和敌人作战，我也不能落后。”这个少女名叫渊田怜，13岁，是生活在吴港附近的人，同时也是一位实习飞行员。一个星期前，她刚刚通过了选拔考试，即将去欧洲作战。不过，因为没有给她分配飞行脚，所以这会儿还没有办法去欧洲。
“（怜）不知道坂本前辈现在怎么样了？当初她去欧洲的时候，可是向我发出了邀请函的。”渊田怜和坂本美绪是认识的。早在1941年，她在学校练习的时候，就碰到过她。在练习结束之后，坂本还指出了怜在飞行时的问题，如魔力分配不均匀，飞行时动力不足，以及其他的一些问题。当时怜还是一个刚入学不久的新生，却被坂本少佐（这里开始不再用本名）直接看中可是很大的荣幸。
在接下来的一段时间，坂本少佐一直在教怜各种各样的飞行技巧，短短几个月就从新人的身份脱离，成为了一名优秀的实习飞行员。后来，坂本少佐因为欧洲战事吃紧被调回了欧洲，临走时怜询问她什么时候可以再次见面，坂本少佐说，等到你成为真正的飞行员之后就可以见到了。说完，她登上了前往欧洲的战舰，离开了扶桑。
时间回到现在，怜在休息完之后再次起身，来到了学校存放训练用的飞行脚的地方。“（怜）我马上就要去欧洲了，这下终于可以和坂本前辈见面了。”这时，她的同学跑过来告诉她，有一封信是寄给她的。“（怜）信？我没有给人写过信啊？”说着，她来到了放信件的地方，“（怜）真的有信，不过是什么内容呢？”说着，怜打开了信件，发现里面是一个邀请函，是从附近的实验基地发来的。上面写着:“学生渊田怜，你的飞行脚已经送到附近的实验基地，请快点前往进行飞行测试。”
看到这，怜十分兴奋，因为她期盼已久的飞行脚终于到了。于是她迅速前往实验基地（注意:这是她最后一天在学校和大家见面）。
“（士兵）站住，此地不许闲杂人等进入。”“（怜）我是飞行学校的学生，我是来拿我的飞行脚的。”说着，她拿出了邀请函以及她通过选拔考试的证明，士兵仔细检查之后才让她进去。来到基地里面，怜和军官见面了。“（怜）请问，我的飞行脚是不是在这里？”“（军官）（看着眼前的怜同时对比资料信息）你就是渊田怜吧？”“（怜）是的。”“（军官）请跟我们来，你的飞行脚在这里。”说着，军官把怜带到了一个机库里，而里面放了一对飞行脚。“（怜）这是...我的飞行脚？”怜完全不敢相信，自己眼前的飞行脚居然是性能很好的雷电机型，“（怜）我还以为会是零式呢，为什么是这个机型？”“（军官）零式机型的飞行脚是给第一、第二和第五航空战队配置的，而你要去的不是这几支舰队。”“（怜）那我要去哪支舰队？”“（军官）最新组建的第六航空战队。”“（怜）新组建的六航战？”
这个所谓的六航战是以装甲航母和轻型航母组成的，因为它们不是机动部队的主力，所以通常是以支援的身份出现在战场上的。第六航空战队诞生于1943年的12月15日，是由装甲航母大凤号，超级航母信浓号，载机量较多的轻型航母隼鹰号和飞鹰号组成的。这些航母全是扶桑在1939年造舰计划中的产物，但因为服役的时间不同，因此各有各的差距。尤其是信浓号，它原本是计划中大和级战列舰的三号舰，1940年3月16日开工，但因为1941年扶桑的空中力量在欧洲遭到毁灭性打击（人员没事，舰载机损失了不少），信浓号在1941年6月15日被迫改造成航母，此时它的舰体已经完成了65%。经过一段时间之后，信浓号于1942年10月22日下水，在怜进行考试之前的1943年的12月4日竣工并服役。
第六航空战队诞生后，为了迅速组建战斗力，大凤号和信浓号从其他在扶桑的航母上调来了一些飞行员，而飞机全是新型飞机，比如雷电战斗机、烈风战斗机、天山鱼雷机、流星攻击机等，不过，这些拼凑起来的部队有很多的问题。首先，这些舰队是临时拼凑起来的，军官和士兵互相不熟悉，在指挥上很容易出现问题。其次，这些调来的飞行员对新型舰载机完全不熟悉，很容易出现事故。为了防止这种情况发生，第六航空战队在1943年的12月底进行了短暂的训练，暂时让大家有了一些战斗力，同时也让所有人互相熟悉了对方。
回到现在，怜穿上了这对飞行脚开始进行飞行训练，她刚穿上飞行脚就感觉有些不一样了。“（怜）这个我之前穿的训练用的完全不一样啊。”怜之前使用的是训练用的零式机型的飞行脚，因此她适应了这种飞行脚的飞行方式，但是这种雷电机型完全不一样，除了速度快之外，性能也完全不同。不过，怜很快就适应了这种机型，开始在高空进行飞行训练。
就在这时，刚刚上任不久的信浓号的阿部舰长来到了这个实验基地，当他听到基地上空传来了飞机的声音，便问是谁在这里进行飞行训练。“（军官）长官，是这位。”说着，这里的军官把一份资料给了阿部舰长。“（阿部舰长）这是...魔女？”“（军官）她叫渊田怜，是前段时间刚刚通过选拔考试的魔女。”“（阿部舰长）嗯，这会儿信浓号急需飞行员，我觉得让一位魔女加入六航战，是一个好的做法。”
于是，在怜结束训练回到地面上之后，她随即被军官带到了阿部舰长的面前。“（怜）那个...”“（阿部舰长）初次见面，我是信浓号航母的舰长，你叫我阿部舰长就可以了。”“（怜）是吗...”“（阿部舰长）我这次来是寻找可以加入信浓号飞行编队的人的，这个时候信浓号急需用人，因此我想问一下，你愿不愿意来信浓号上？”这句话说出来之后，怜震惊了，因为登上军舰是她从小就有的梦想，于是她爽快的答应了。“（阿部舰长）那么，两天后请来港口，因为第六航空战队马上就要出发去欧洲了。”“（怜）嗯。”
不过，怜的想法差一点落空了。第二天，当她把这件事告诉了其他同学之后，大家的态度却变了，因为她们知道信浓号是一艘刚刚服役不久的航母，而且这艘航母上的人基本都没有实战经验，万一怜从航母上起飞去和敌人作战被自己人的防空炮火击中可是十分危险的。另外，六航战仅仅是临时组建的舰队，双方基本都不熟悉对方，指挥上肯定有问题。所以同学们希望怜可以去比较安全的二航战那边，因为苍龙号和飞龙号航母上面全是老兵，指挥和协同作战上都没有问题。
但是，怜拒绝了同学们的提议，因为在她眼里来看，就算是现在有很强的战斗力的一、二、五航战，最初也是从新人过来的，因此不用担心六航战的麻烦。“（怜）各位放心吧，我不会出事的。”虽然怜的说法让大家放心了不少，但还是有些担心，于是决定去港口看看。
又过了一天，怜向家人告别之后，她来到港口和阿部舰长见面了。“（怜）我来了，舰长。”“（阿部舰长）嗯，你的飞行脚已经放到机库里了，走吧。”说着，舰长带着她登上了信浓号航母。而在这时，怜在学校的同学们全部来到了港口，她们不仅是来告别怜的，同时也希望她能够安全回来。“（怜）再见了，各位，你们放心吧，我会安全回来的。”在怜和大家告别之后，信浓号航母离开了港口，和停在吴港的其他战舰一同离开了。
在舰队出发之后没有多久，怜开始思念家人了，而在舰岛里面，阿部舰长看着站在甲板上的怜，开始回想起昨天的事情。
“（小泽舰长）太鲁莽了，阿部舰长，就算信浓号需要人，也不能随便找个人凑合一下吧？”
“（阿部舰长）我知道这样做不太好，但是目前的情况下，我只能这样做了。”
“（南云长官）好了好了，阿部舰长这样做也是为了招人，而且六航战去欧洲的话，带个魔女去也不是不可以。”
“（小泽舰长）但是，六航战毕竟是紧急拼凑起来的舰队，我担心它们互相之间不熟悉，在指挥和作战上会有麻烦。”
“（南云长官）难道你觉得让加贺号航母编队去欧洲就不会有危险吗？”
“（小泽舰长）至少安全一点。”
“（山本总司令）都别争了。阿部舰长，这一次让六航战去欧洲，算是一次对新型装备的检验，同时也要支援欧洲各国。记住，尽量避开涅洛伊，如果必须交战，尽量减少伤亡。”
“（阿部舰长）知道了。”
回到现在，阿部舰长还是有些担心，因为这一次它们是要经过印度洋进入大西洋，然后到达不列颠尼亚。“（阿部舰长）我希望我们走的路线最好是安全的。”
此时，在另一边的伦敦，刚刚结束战斗的不列颠空军正在休整，在这段时间里涅洛伊整整进攻了十五次，虽然在501的帮助下把它们击退了，但是各个空军基地的飞行员已经疲惫不堪了。“（道丁元帅）不行啊，这样下去，我们的飞行员会累倒的。”“（通讯员）但是，我们已经没有足够的飞行员可以用了。”“（道丁元帅）的确啊...许多的孩子只接受了几个小时的飞行训练，就被派去执行任务了。”“（通讯员）那怎么办？”“（道丁元帅）我听说扶桑那边有一支舰队要来支援我们，据说那是一支新组建的舰队。”“（通讯员）新组建的？那...”“（道丁元帅）先等它们过来之后再说吧。”
不过，六航战为了防止途中遇到涅洛伊，在前往不列颠的路上一直在进行训练，同时尽可能的让所有人的关系变得好一点，尽量避免在之后可能会发生的战斗中出现指挥失误的情况。
过了三个月之后，4月13日，舰队来到了北大西洋，正好和路过的，从利比里昂出发前往不列颠的运输船队。“（阿部舰长）那些是运往不列颠的船队吗？”“（副手）应该是从利比里昂来的。”“（阿部舰长）（看到武装商船的灯语）它们在说什么？”“（副手）它们是希望我们能够保护它们安全到达不列颠。”“（阿部舰长）看来我们还要保护一支船队啊，这下麻烦了。”
此时，在甲板上，怜正在望着远处的海域，心想什么时候才能到达欧洲。“（怜）我从吴港出发到现在已经过去几个月了，为了去欧洲，我连留下来和家人过年的想法也抛弃了...”就在这时，怜突然发现不远处有一群奇怪的黑影正在向这边飞来，“（怜）那些是什么？（仔细一看）等等，那个难道是...”
突然，信浓号响起了防空警报，原来信浓号的雷达室已经发现了涅洛伊的踪迹。“（阿部舰长）怎么会...这里应该是安全海域。”“（副手）舰长，怎么办？”“（阿部舰长）通知全舰队，立刻做好战斗准备，同时所有航母准备起飞战斗机编队。”“（副手）是。”
于是，整支舰队响起了防空警报，接着，信浓号向船队发出信号，让它们迅速离开，否则会被卷入战火之中。此时，在甲板上的怜听到防空警报之后，准备去机库穿上飞行脚去和涅洛伊交战，而且当她来到机库后，却被工作人员告知，飞行脚出现了线路故障，暂时无法使用。
“（怜）三个小时后才能用...看来我没有办法立刻参加战斗了。”
