西暦2199年、地球は宇宙人・ガミラス帝国の侵略を受けていた。ガミラスは冥王星に前線基地を建設し、地球に対して遊星爆弾による無差別攻撃を加えていた。海は蒸発し地球は赤茶けた姿に変貌し、放射能汚染で地上の生物は死滅する。人類は地下都市を建設し、地球防衛軍を結成して抵抗を続けていたが、科学力の差の前になす術もなく、地下にも放射能汚染が進行し、人類の絶滅まであと一年余りと迫っていた。                                                                      　　最後の地球防衛艦隊が、冥王星空域でのガミラス宇宙艦隊との交戦で壊滅し、人類生存の希望は完全に潰えたかに見えた。しかし、この海戦の最中に外宇宙から飛来した一隻の宇宙船が火星に不時着、通信カプセルが回収される。その中にはイスカンダルから、「放射能除去装置・コスモクリーナーDを受け取りに来るように」との救援メッセージと、航海に必要な波動エンジンの設計図が納められていた。極秘裏に宇宙戦艦へと改造中だったヤマトに波動エンジンが搭載され、目的が地球脱出から放射能除去装置・コスモクリーナーDの受け取りに変わる。                                                                      　　14万8千光年の彼方、大マゼラン星雲のイスカンダル星に向け、1年以内に帰還しなければ人類滅亡という状況下、宇宙戦艦ヤマトは人類最後の希望を託されて発進する。                                                                      　　ヤマトはガミラス帝国と戦い、未知の宇宙空間における障害を乗り越えながら、イスカンダル星を目指して行く。

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

　　中世纪，炼金术士们以巨大的代价从恶魔的手中得到了传说中的永生之酒，凡是喝下永生之酒的人们，正如它的名字那样，将会得到永远不会死亡的肉体。永生之酒带来了希望，却也引发了空前绝后的灾难，因为私欲和利益，与此酒相关的人士一个接着一个失去了踪迹。随着禁酒令的颁布，永生之酒的下落逐渐成为了谜题，然而数年过后，有关它重出江湖的消息再次被传得沸沸扬扬，在纽约的黑道中激起了涟漪。
　　身怀绝技的少年洛菲（吉野裕行 配音）、不老不死的炼金术士阿洛瓦（宫本充 配音）、个性莽撞大大咧咧的夫妻艾萨克（小野坂昌也 配音）和哈文特（青木静香 配音），这些身份从无交集的人们，也为了追寻永生之酒的下落而走到了一起。