가밀라스의 침공으로 인류의 대부분이 사망하고, 지구는 방사능으로 오염되어 간다. 이에 코다이 스스무는 방사능 장치를 제거하기 위해 우주 전함인 야마토를 타고 길을 나선다.