Ein gewaltiger Meteorit fällt zur Erde - in ihm befindet sich King Gidrah, der prompt ausfliegt Vernichtung über Japan zu bringen. Zur gleichen Zeit erwachen auch Godzilla und Rodan aus ihrem Schlummer und greifen ebenfalls Japan an. Schließlich kommen noch die beiden Feen-Zwillingen und ihre Lieblingsmotte hinzu um die alten Kontrahenten dazu zu bewegen, sich gemeinsam gegen Gidrah zu stellen.