Una noche, la princesa Sakura es atacada por un hombre. En ese momento, la princesa no podía ver su rostro. y solo ve un tatuaje en su cuerpo. Por eso esa noche, la princesa Sakura se enamora del hombre. Para encontrar al hombre, ella renuncia a todo y se hace el mismo tatuaje idéntico. La princesa entonces trabaja como prostituta. Mientras tanto, Gonsuke es el hombre que atacó a la princesa Sakura. También robó un pergamino y, por eso, es perseguido por asesinos.
Algo a destruido Birth Island, hogar de Godzilla y su hijo y pronto se descubre que la energía nuclear de Godzilla está fuera de control. Temiendo que Godzilla explote, la Fuerza G intenta congelarlo. Pero un nuevo problema surge al aparecer una horda de criaturas del tamaño de los humanos, creados por una combinación de las células de Godzilla y del arma que destruyo al Godzilla original.
