Ambientado na Segunda Guerra Mundial, o filme retrata a história do navio de guerra japonês real, o Yamato, que é confrontado no Oceano Pacífico por monstros gigantes, incluindo o mais temível de todos, Reigo.