De film speelt zich af in de Tweede Wereldoorlog en toont het verhaal van het echte Japanse slagschip, de Yamato, dat in de Stille Oceaan wordt geconfronteerd met gigantische monsters, waaronder de meest angstaanjagende van allemaal, Reigo.