People from the distant future arrive in 1990s Japan and declare that if Godzilla is not destroyed, he will soon cause a global nuclear catastrophe. To eliminate this threat, they propose to go back in time and eliminate Godzilla before he mutates into an invincible dinosaur. However, a new problem soon appears, in the form of the three-headed dragon King Ghidorah.