공해 문제가 심각한 1970년대 일본, 우주 생명체와 공해 물질과 결합한 공해 괴수 헤도라가 나타난다. 위기에 처한 인류와 생명을 구하기 위해 고질라가 나선다.