皇暦2017年。
　ゼロが起こした大規模なブリタニアへの反抗作戦『ブラックリベリオン』は失敗に終わった。しかし、勢力を伸ばし続ける超大国に反抗の兆しを見せたブラックリベリオンの影響は強く、敵対していた中華連邦、E.U.といった大国はもちろん、被支配下にある国々でも対ブリタニアを掲げたテロが頻発し、ブリタニアへの反抗への機運が高まっていた。
　これに対し、ブリタニア本国は、圧倒的な軍事力を持って反抗の芽を潰し始める。
　その軍事力の中に、皇女の一人であるマリーベル・メル・ブリタニアが創立した対テロ組織『グリンダ騎士団』もあった。
　カールレオン級浮遊航空艦『グランベリー』にエースパイロットと、多数の実験段階のナイトメアフレームが配備されたグリンダ騎士団は、世界各地で起きるテロを鎮圧する遊撃の任務を与えられる。
　一方、世界中にネットワークを持つテロリスト派遣組織『ピースマーク』は、各国のテロリストや、キョウトのようなテロリスト支援組織と結びつき、テロを誘発させていた。
　そんな混沌とした情勢の中、中東にある小国で、同じ顔と同じ『OZ』の名前を持つ男女が出会ってしまう。