影片发生在1905年，一艘名为波将金号的战舰上，原本这是一艘沙皇海军的骄傲，可是因为连续数月的伙食太差，导致了一场哗变。沙皇海军波将金号战舰上，水兵的生活环境非常差，受着非人的待遇。一连数月，水兵的伙食很差，供应的牛肉甚至长满了蛆，引起了战舰上水兵们的极度不满。部分水兵策动起义，却受到了军官的镇压。指挥官下令枪杀叛乱者，但是由于起义之火在众人心中燃烧。行刑队拒绝开枪，起义者们拿起武器将军官丢入大海。波将金号被起义者们夺取，并驶入敖德萨石阶进行补给。敖德萨的群众对水兵们的遭遇非常同情，义愤填膺，纷纷声援起义的水兵。而群众的声援却遭致沙皇军队的镇压，一场血腥的屠杀就此展开……

1905年，一艘名为波将金号的战舰上，水兵的生活环境非常差，受着非人的待遇，供应的牛肉甚至长满了蛆，引起了战舰上水兵们的极度不满。部分水兵策动起义，却受到了军官的镇压。指挥官下令枪杀叛乱者，但是由于起义之火在众人心中燃烧。行刑队拒绝开枪，起义者们拿起武器将军官丢入大海。波将金号被起义者们夺取，并驶入敖德萨石阶进行补给。敖德萨的群众对水兵们的遭遇非常同情，义愤填膺，纷纷声援起义的水兵。而群众的声援却遭致沙皇军队的镇压，一场血腥的屠杀就此展开……

突如其来的外星神秘敌人格米拉斯向地球发起了进攻。世界各国集结全部战力进行防卫，却惨遭覆没。格米拉斯投下了无数的游星炸弹，人类大部分被炸死。2199…

22世纪末，被人类称作“加米拉斯”的不明外星生物盘踞火星，并持续向地球发射带有强烈放射性物质的游星炸弹，致使地球人死伤无数，濒临灭绝，被迫转到地下求生。在这紧要关头，人类组成宇宙舰队远征火星，结果几乎全军覆没，侥幸逃回的大和号成为人类最后的希望。与此同时，一个神秘装置穿越万里银河坠落地球，经检测发现该装置竟然能消除放射性物质。为了从装置的主人——麦哲伦星云伊斯坎达尔星的高智慧生物那里寻求帮助，人类决定孤注一掷，派遣大和号进行这次远征。火星之战中失去哥哥的原宇宙舰队成员古代进（木村拓哉 饰）应召归队，和一众好友成为了见证伟大历史时刻的一员。而得知人类动向的加米拉斯也发起了一波波的致命攻击…… 　　本片根据松本零士的同名原著改编。

被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战” 　　一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。 　　在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。 　　跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。

庵野秀明将执导动画《宇宙战舰大和号》。

庵野秀明将执导动画《宇宙战舰大和号》。

西元2199年，来自太阳系外的敌人加米拉斯帝国，为了挽救母星的危亡，开始侵略其他星球。地球军在与加米拉斯帝国军的交战中惨败，同时加米拉斯帝国军向地球发射大量含有放射能的游星炸弹。地球的抵抗力量越来越弱。本与加米拉斯为双子星球的伊斯坎达尔星球仗义相助，向地球发送了波动引擎和波动炮的设计图纸，并告知地球军本星球拥有清除放射能的设备“宇宙清洗器D”。在与欧洲、美洲失去联系的情况下，地球防卫军利用伊斯坎达尔星球提供的技术将沉睡于海底的大和号改造为宇宙战舰。大和号全体乘员踏上了取回“宇宙清洗器D”的漫漫征程。

23世紀初頭、星間国家ボラー連邦と新興帝国ガルマン・ガミラス帝国との間で、銀河の覇権を争う銀河系大戦が勃発。ボラー連邦の属領バース星をめぐる戦闘で、ガルマン・ガミラス帝国軍の使用した惑星破壊プロトンミサイルが流れ弾となり太陽に命中。 　　地球連邦大学のサイモン教授は、太陽で起きている核融合の異常増進に気づく。このまま進行すれば、1年以内に地球は灼熱地獄となり人類は滅亡し、3年後には、超新星爆発を起こして太陽系自体が消滅する。観測データと導きだされた結論を地球の危機として警告を発するが、地球連邦政府は事態の深刻さを理解するどころか、サイモン教授を大学から解雇する。 　　ただ、地球防衛軍司令長官藤堂平九郎は、サイモン教授の警告を重く受けて止めていた。最悪の事態に備え、ヤマトを第2の地球探しの特務艦として、銀河系中心方向に派遣することを決定。長く艦長代理を務めてきた古代進を正式に新艦長として任命。補佐役として島大介及び真田志郎を副長に任命。また、土門竜介、揚羽武ら新人乗組員を乗船させ出航準備を進めさせる。暁の日本アルプスの雪原から、ヤマトは人類が移住可能な惑星探索に旅立つ。