2005年4月から1年間に渡って放送されたロボットアニメ「交響詩篇エウレカセブン」の劇場版。新作カットにTVシリーズの映像を加え、主人公レントンとエウレカの“もうひとつの物語”として生まれ変わる。謎の生命体イマージュと人類が半世紀に及ぶ戦いを繰り広げてきた西暦2054年。独立愚連隊の戦闘母艦・月光号に乗る少年兵レントンは、8年前に連れ去られた幼なじみの少女エウレカを助け出して故郷へ帰ることを胸に誓っていた……。