En 2199, les hommes survivent sous terre pour échapper aux radiations envoyées par l'empire Gamilas afin d'éliminer toute vie sur Terre. Pour sauver la planète, le cuirassé Yamato entame son premier voyage dans l'espace pour récupérer le Cosmo Cleaner sur la planète Iscandar.