В 1990-х годах Японию посещают странные путешественники из будущего, предупреждая о грозящей ядерной катастрофе, вызванной Годзиллой. Они предлагают вернуться в прошлое и уничтожить чудовище до того, как оно превратится в непобедимого монстра. Однако, когда они начинают свою миссию, на пути им встречается новая угроза - Кинг Гидора, трёхголовый...