1997年に発売されたOVAに新作カットを加えた劇場版。A.C.196年、クリスマスイブ。リリーナ・ドーリアンは外交訪問中のL-3 X18999コロニーで拉致され、一人の少女に出会う。少女の名はマリーメイア。先年死去した世界国家の元首でOZ総帥を務めたトレーズ・クシュリナーダを父に持つという。少女が父の覇権を継ぎ新たなる戦いを宣言したその頃、ヒイロ、デュオは独自のルートでX18999コロニーへの潜入を果たす。が、2人の前に敵となった五飛とトロワが立ち塞がった！
ヒイロ：緑川光
リリーナ：矢島晶子
デュオ：関俊彦
トロワ：中原茂
カトル：折笠愛
五飛：石野竜三
マリーメイア：佐久間レイ
デキム：依田英助
ドクターJ：稲葉実
ドクトルS：大滝進矢
プロフェッサーG：藤本譲
H教授：田口昂
ゼクス：子安武人
ノイン：横山智佐
ラシード：中田和宏
アウダ：中村大樹
アブドル：森川智之
アフマド：千葉一伸
レディ・アン：紗ゆり
サリィ：冬馬由美
ドロシー：松井菜桜子
キャスリン：鈴木砂織
真トロワ：中村秀利
大統領：鈴木泰明
女の子：富村優子
側近A：中嶋聡彦
側近B：梅津秀行
ナレーション：大塚明夫