Een jaar na het legendarische gevecht tussen Godzilla en Mechagodzilla, worden de twee monsters gedwongen om samen met Mothra een ultieme titanenstrijd aan te gaan, waarbij slechts één monster kan winnen. De inwoners van Tokio hopen dat ze na deze strijd eens en voor altijd van de monsters verlost zullen zijn.
