Yun dan Haberu yang serba boleh menyiasat bunyi dari sebuah rumah agam kosong. Mereka menjejaki sumbernya di tempat berdekatan, sementara Mei mendengar lagu yang sama.
Yun, Goro dan robot mereka, Jet Jaguar, berlawan dengan kaiju seperti pterosaur yang ganas, Rodan. Mei ke Tokyo untuk bertemu dengan seorang penyelidik terkemuka.
Segerombolan Rodan berhurung ke arah Nigashio. Kru Kilang Otaki bergegas untuk mengumpan Rodan ke luar bandar, tetapi tidak lama kemudian, mereka dikepung.
Seekor kaiju gergasi mendarat di Tokyo setelah mengekori sekumpulan Manda. Penerbangan Mei dan Profesor Li ke London terpaksa dilencongkan ke Milan dek Debu Merah.
Godzilla meneruskan perjalanan sambil menyelimuti Tokyo dengan Debu Merah. Kru Otaki bergegas untuk menyelamatkan seseorang yang terjerat oleh kaiju seperti labah-labah.
Mei mendapat tahu tentang letupan besar yang dicetuskan oleh kalkulator Ashihara lama dahulu. Kanoko memberi Matsubara Orthogonal Diagonalizer untuk melawan Godzilla.
Mei, BB dan Pelops II cuba mengelak Malapetaka tetapi diserang hendap oleh Salunga. Sementara itu, kru Otaki melakukan ikhtiar terakhir dalam menentang Godzilla.