Nel 1959, la giovane Asa Asada, ultimo membro di una famiglia numerosa, sta correndo per le strade di Nagoya, incurante del tifone in arrivo, per avvisare il medico dell’imminente travaglio della madre. Mentre sta tornando indietro, incontra Haruo Kasuga, ex aviatore veterano di guerra. In seguito al peggioramento della tempesta, i due si rifugiano in un container. Una volta usciti, scoprono che gran parte del porto di Nagoya, nella zona dove abita Asa, è stata distrutta e sommersa. Per aiutare le persone  Asa e Kasuga decidono di usare un aereo e distribuire dall’alto cibo e acqua. Una volta arrivati sulla zona dove dovrebbe trovarsi la casa di Asa, trovano una gigantesca impronta. All’improvviso sbuca fuori dall’acqua una gigantesca coda, per poi sparire di nuovo. Nel 1964, Asa di diciassette anni, è diventata un’aviatrice e ha fondato con Kasuga, una compagnia aerea. Un giorno si presenta l’uomo che è stato il mentore di Kasuga, il quale mostra a quest’ultimo una foto raffigurante la stessa coda vista cinque anni prima. Anche Asa la nota e da quel momento inizia a cercare informazioni sulla misteriosa creatura, sperando di poter ritrovare in questo modo anche la sua famiglia.