Space Battleship Yamato nos situa en el año 2199, cinco años despues que apareciesen unos misteriosos alienigenas llamados Gamilas y empezasen a atacar a la Tierra con meteoritos gigantes y dejar su superficie totalmente inhabitable por culpa de la radiacion post-bélica. A la raza humana apenas le queda un año de vida cuando se recibe un enigmatico mensaje proveniente del lejano planeta Iscandar, asegurando que poseen un artilugio capaz de eliminar la radiacion de la Tierra y ofreciendo su ayuda a los humanos. Decididos a salvar el planeta, las Fuerzas de Defensa reconstruyen el acorazado espacial Yamato para poder realizar el increíble viaje que les llevara a mas de 150.000 años luz de distancia en busca de un desconocido planeta que puede ser la ultima esperanza para la raza humana y para la Tierra.