명문가의 외동딸로 많은 남자들의 마음을 사로잡을 만큼 아름다운 미모의 ‘사쿠라 히메’. 그녀는 천둥 번개와 함께 태풍이 몰아치던 어느 날 밤, 도둑질을 하러 들어온 ‘곤스케’에게 겁탈을 당하게 된다. ‘사쿠라 히메’는 이 강제적인 정사로 성에 눈을 뜨게 되고, 자신을 겁탈한 ‘곤스케’를 연모하게 된다. 결국 ‘사쿠라 히메’는 ‘곤스케’를 찾기 위해 가문을 버리고 떠난다. 그 해 여름, ‘지옥’이라 불리는 홍등가에 ‘풍경 아씨’라는 이름으로 최고의 명성을 얻고 있는 신입 창녀가 등장한다. 그녀는 바로 ‘사쿠라 히메’. 그곳에서 ‘사쿠라 히메’는 ‘곤스케’와 어렵게 재회하게 된다. 하지만 창녀들이 벌이는 시기와 질투 사이에서 ‘사쿠라 히메’의 사랑은 예상치 못한 진실로 위기를 맞이하게 되는데… 과연 ‘사쿠라 히메’는 자신의 사랑을 끝까지 지킬 수 있을까?
스페이스 고지라를 물리치고 1년 뒤, 고지라와 리틀 고지라가 살던 버스 섬이 갑자기 소멸하고 둘도 모습을 감춘다. 얼마 안 지나 몸이 불타오르는 고지라가 홍콩에 나타난다. 버스 섬이 폭발하면서 그 지하에 있던 천연 우라늄의 영향으로 고지라 체내가 불안정하게 변해 언제 핵폭발할지 모르는 상태가 된 것임이 판명된다. G-FORCE는 슈퍼 X-3 등을 동원하여 고지라를 얼리고 최대한 폭발을 막아보려고 한다. 한편, 국립물리연구소의 이쥬인 켄사쿠는 이상한 미생물들을 발견한다. 아주 먼 옛날 지구에 산소가 없던 시절에 나타났던 미생물들이 초대 고지라를 죽인 옥시전 디스트로이어의 영향을 받아 진화한 데스토로이아였다. 데스트로이아는 연구실을 탈출해 하수구를 통해 시나가와 수족관으로 흘러들어간다. 이윽고 수족관에서는 물고기들이 뼈만 남고 산화하는 사건들이 일어난다. 데스토로이아는 수족관을 중심으로 점점 성장해나간다. G-FORCE는 데스토로이아가 냉동에 약하다는 것을 알아채고 메이서를 동원해 집중 공격한다.
