故事发生在1941年的6月,布格河畔回荡着欢声笑语,就在一片歌舞升平之际,几架飞机飞过投下了炸弹,将一切摧毁殆尽,霎时间,河畔边成为了鲜血和火焰的海洋。德国人的入侵让位于华沙和莫斯科之间的布列斯特要塞陷入了动荡和战争之中,为了保护自己的国家,八千名苏维埃红军战士们拿起了武器,与亲人告别,走上了战场。
草草建立的军队中人员情况十分复杂,但是,每个人心中的信念却是一致的,那就是顽强抵抗贼寇的入侵。粮食短缺,武器简陋,装备寒酸,在极其恶劣的条件之下,苏维埃青年们和装备精良的敌方展开了一场又一场险象环生的激烈战斗,并且最终获得了胜利。。ネオ・トーキョー・シティーのベイエリアに世界最高の高さを誇る「ネオ・トーキョー・タワー」が完成した。大展望室では落成セレモニーが行われ、また地上では見物客で賑わうパレードが繰り広げられていた。そんな賑わいの中、突如として羽虫型爆弾メカが大量に現れ人々を襲い始め、同時にテロ集団「暁の陽炎」が現れて、知事を含むパーティー客たちを人質に展望室に立てこもった。彼らの要求、「服役中の同志の解放」「活動資金」「逃走用VTOL」が満たされなければ人質の命はない。タイムリミットはたったの2時間。ポリスタウンの長官はマキに≪WARRIOR≫の出動を要請する。利緒、真弥、ユージ、リリカ、ナンベルのメンバーは現場へ向かうが、一方で人質の中に紛れ込む謎の女「ルビー」は、騒動を利用して密かに「計画」を進めていた。。