Le film se déroule en 1996, après la mort de SpaceGodzilla. Pendant que le cœur nucléaire de Godzilla rentre en fusion, menaçant d'exploser et d'anéantir la Terre à tout moment, un monstre formé de crustacés marins mutés par l'oxygen destroyer apparaît et attaque la population.