1997年に発売されたOVAに新作カットを加えた劇場版。A.C.196年、クリスマスイブ。リリーナ・ドーリアンは外交訪問中のL-3 X18999コロニーで拉致され、一人の少女に出会う。少女の名はマリーメイア。先年死去した世界国家の元首でOZ総帥を務めたトレーズ・クシュリナーダを父に持つという。少女が父の覇権を継ぎ新たなる戦いを宣言したその頃、ヒイロ、デュオは独自のルートでX18999コロニーへの潜入を果たす。が、2人の前に敵となった五飛とトロワが立ち塞がった！