Devant l'accroissement de la pollution des mers, le roi de Seatopia décide de prendre des mesures : envahir le monde de la surface en envoyant le monstre Megalon. Pour aider Megalon, des agents sont envoyés dérober un robot qui servira de guide d'attaque au monstre : Jet Jaguar. Megalon détruisant tout sur son passage, on décide d'appeler Godzilla à l'aide pour vaincre le monstre...