Para Futuris, penjelajah waktu dari abad ke-23, tiba di Jepang untuk memperingatkan mereka tentang kehancuran negara di bawah Godzilla. Mereka menawarkan untuk membantu menghapus Godzilla dari sejarah dengan mencegah penciptaannya. Ketika Godzilla tampaknya telah punah, monster baru muncul saat niat sebenarnya para Futuris terungkap.