På jorden må Haruo og følgesvennene hans kontakte Houtua-stammen. For å beseire Godzilla drar de ut for å finne det gamle Mechagodzilla-anlegget.
