Ａ．Ｃ．１９６年、クリスマスイブ。リリーナ・ドーリアンは外交訪問中のＬ－３ Ｘ１８９９９コロニーで拉致され、一人の少女に出会う。少女の名はマリーメイア。 先年死去した世界国家の元首でＯＺ総帥を務めたトレーズ・クシュリナーダを父に持 つという。少女が父の覇権を継ぎ新たなる戦いを宣言したその頃、ヒイロ、デュオは 独自のルートでＸ１８９９９コロニーへの潜入を果たす。が、２人の前に敵となった 五飛とトロワが立ち塞がった！