22世纪末,被人类称作“加米拉斯”的不明外星生物占据火星,并延续向地球发射带有剧烈放射性物质的游星炸弹,致使地球人死伤无数,濒临灭尽,被迫转到地下求生。在这死活关头,人类构成宇宙舰队远征火星,成果几近三军覆没,侥幸逃回的大和号成为人类最初的停整理。与此同时,一个神秘装配穿越万里银河坠落地球,经检测发明该装配居然能消弭放射性物质。为了从装配的主人——麦哲伦星云伊斯坎达尔星的高伶俐生物那边寻求援助,人类决定孤注一掷,吩咐消磨大和号举行此次远征。火星之战中掉哥哥的原宇宙舰队成员当代进(木村拓哉 饰)应召回队,和一众密友成为了见证重大历史时刻的一员。而得知人类意向的加米拉斯也倡议了一波波的致命抨击打击…… 本片按照松本零士的同名原著改编。