De Futurianen, tijdreizigers uit de 23e eeuw, arriveren in Japan om hen te waarschuwen voor de vernietiging van de natie onder Godzilla. Ze bieden aan om Godzilla uit de geschiedenis te wissen door zijn creatie te voorkomen. Nu Godzilla schijnbaar verdwenen is, duikt er een nieuw monster op als de ware bedoelingen van de Futurians worden onthuld.