스페이스 고지라를 물리치고 1년 뒤, 고지라와 리틀 고지라가 살던 버스 섬이 갑자기 소멸하고 둘도 모습을 감춘다. 얼마 안 지나 몸이 불타오르는 고지라가 홍콩에 나타난다. 버스 섬이 폭발하면서 그 지하에 있던 천연 우라늄의 영향으로 고지라 체내가 불안정하게 변해 언제 핵폭발할지 모르는 상태가 된 것임이 판명된다. G-FORCE는 슈퍼 X-3 등을 동원하여 고지라를 얼리고 최대한 폭발을 막아보려고 한다. 한편, 국립물리연구소의 이쥬인 켄사쿠는 이상한 미생물들을 발견한다. 아주 먼 옛날 지구에 산소가 없던 시절에 나타났던 미생물들이 초대 고지라를 죽인 옥시전 디스트로이어의 영향을 받아 진화한 데스토로이아였다. 데스트로이아는 연구실을 탈출해 하수구를 통해 시나가와 수족관으로 흘러들어간다. 이윽고 수족관에서는 물고기들이 뼈만 남고 산화하는 사건들이 일어난다. 데스토로이아는 수족관을 중심으로 점점 성장해나간다. G-FORCE는 데스토로이아가 냉동에 약하다는 것을 알아채고 메이서를 동원해 집중 공격한다.
경륜계의 최고가 되려는 승부욕 강하지만 안하무인한 성격의 타치바나. S1 등급에 있는 경륜학교 동기이자 떠오르는 스타 키요하라를 라이벌로 삼고 그를 꺾기 위해 피나는 노력을 한다. S3 등급에 있던 타치바나는 엄청난 기세로 S1 등급에 도달하고 그와의 시합날이 다가온다. 하지만 시합날 예기치 않은 일이 생기고 마는데...
