Set in World War II, the film depicts the story of the real-life Japanese battleship, the Yamato, which is confronted in the Pacific Ocean by giant monsters, including the most fearsome of them all, Reigo.

Za 2. světové války se chlouba japonského námořnictva, bitevní loď Yamato, spolu s ostatními loděmi kombinované flotily, plaví Jižním mořem poblíž Trukových ostrovů. Podporučík Kaido je jedním z důstojníků sloužících na Yamatu v přední linii námořních bitev, zatímco jeho milovaná Chie očekává jeho návrat v jejich rodném městě. Byli to milenci, ale Kaido kvůli nejisté budoucnosti nikdy svou lásku Chie nevyznal a místo toho nastoupil službu svojí vlasti. Přesto neustále nosí její fotku v náprsní kapse košile. Jednoho dne kombinovaná flotila spatří něco, co je zprvu pokládáno za nepřátelskou ponorku a je zahájena palba. Útok je úspěšný, nicméně to co se potopí do hlubin není zdaleka ponorka, nýbrž obrovské mořské monstrum, které později přivodí katastrofu celé flotile...