Gli alieni sono nuovamente intenzionati a conquistare la Terra, utilizzando Titanosaurus e una nuova versione del Mechagodzilla. Titano-Kong è stato scoperto dal dottor Mafune, che collabora con gli alieni in quanto essi hanno riportato in vita come cyborg la figlia dello scienziato, Katsura, impiantandole nel cervello i comandi dei due mostri. Titanosauro e MechaGodzilla attaccano Yokosuka, che viene difesa da Godzilla..
