Após anos de combate a Godzilla e os demais kaijus, a humanidade resolveu abandonar a Terra e morar em outro planeta. Vinte mil anos depois, é organizada uma tentativa de recolonizar a Terra, só que um dos integrantes da expedição não quer apenas retornar ao planeta, mas também vingança.