Keisuke i Saeko płyną wycieczkowcem Queen Coral, na Okinawę wraz ze statuetką King Caesara. Tymczasem, ranny Godzilla trafia na skalną wyspę, gdzie zostaje wielokrotnie trafiony piorunem. Na wycieczkowcu wąsacz, który wcześniej zaatakował w domu doktora Wagury, zakrada się do kabiny Saeko i wykrada posążek, jednak przyłapuje go Keisuke. Podczas bójki wąsacz okazuje się być zielonoskórą małpą. Potyczka przenosi się na pokład, gdzie małpolud zostaje przez kogoś zastrzelony i wypada z figurką za burtę. Zbudzona Saeko wybiega na pokład do Keisuke i znowu natrafiają na łowcę sensacji. Na szczęście okazuje się, że Keisuke prawdziwą figurkę przechował u kapitana Queen Coral.
Przybywszy na Okinawę, w hotelu nie zastają profesora Miyajimy i reszty, mających tam na nich czekać. Zaniepokojony Keisuke jedzie do jaskiń Gyokusen. Tam, w bazie kosmitów Miyajima kończy naprawę Mechagodzilli, ale zostaje wrzucony do celi z Eiko i Masahiko i cała trójka ma zostać ugotowana żywcem. Keisuke dociera do jaskiń, gdzie zostaje zatrzymany przez jednego z Kosmitów z 3. Planety z Czarnej Dziury. Ratuje go łowca sensacji, raniąc kosmitę i ujawniając jego małpią fizjonomię. Łowca sensacji przedstawia się jako Nanbara – agent Interpolu, który śledził od jakiegoś czasu kosmitów. Kosmita zostaje zmuszony zaprowadzić ich do bazy.