EXILE空の運び屋・クラウスとラヴィは、ある依頼を受け継いだことから世界を揺るがす戦いに巻きこまれてゆく。新ヨゴ皇国の第二皇子・チャグムの用心棒を母妃から頼まれた女用心棒・バルサ。実はチャグムは「水の精霊」に卵を産みつけられ、「精霊の守り人」としての運命を背負わされた者だった。チャグムの命を狙う父帝が差し向けた追っ手や、彼に宿る卵を狙う「ナユグ」のモノ。様々な謎がバルサとチャグムの前に立ちはだかる...。ティターンズとエゥーゴの対立で、宇宙は再び戦乱の時を迎えた。エゥーゴのパイロット・カミーユは、クワトロがシャアであることを知る。地球に幽閉されていたアムロもまた動き出そうとしていた。新時代の流れは、次第に三人を結びつけていくのだった。ふもっふ世界中の紛争の火種を秘密裏に消して回る軍事組織、ミスリル。ストレイト・ジャケット魔法が科学と同等に使用される世界。人々は魔族の脅威に曝されながらも、それを狩る戦術魔法士、通称”ストレイト・ジャケット”と共に生活を営んでいた。ある日、病院内にて魔族によるテロ事件が発生。絶望的な状況下で、シモンズ魔法監察官は謎の少女カペルテータから一人の男を紹介される。彼の名はレイオット・スタインバーグ。法に属さず、孤独に生きる魔法士だった......。