暗黒星団帝国はヤマトの在処を示せと要求、超大型ミサイルは重核子爆弾で、地球の中間子質量を破壊し、人類の脳細胞を一挙に死滅させることが出来ると脅してくる。
古代達ヤマトの乗組員達は、英雄の丘に集結、森雪のもたらした地球防衛軍長官からの極秘命令を受け小惑星イカルスへと向かう。しかし森雪は途中で負傷し、一人だけ地球に取り残されることになる。地球から決死の脱出を果たした一行がイカロスに着くと、そこにはヤマトが隠されていた。
ヤマトの乗組員たちは、重核子爆弾の起爆コントロールが敵母星であることを突き止め、爆発を阻止するために40万光年の航海に旅立つ。