생방송 도중 스튜디오에 초대된 대학 명예교수가 정체불명의 가스에 휩싸여 몸속부터 폭발하는 충격적인 사건이 벌어진다. 불상사로 근신 중이던 형사 오카모토 겐지는 특명을 받고 수사에 복귀하고, 사건의 한가운데에는 방송을 진행한 기자이자 그의 전 연인인 고노 교코가 서 있다. 얼마 뒤 방송사에 범행을 자백하는 영상이 도착하고, 스스로를 '가스인간'이라 칭하는 남자는 27년 전 존재했던 복지시설의 진실을 폭로하며 복수를 예고한다. 그는 경찰과 취재진이 지켜보는 앞에서 몸을 가스로 바꿔 유유히 모습을 감추고, 연쇄 살인의 공포가 일본 전역으로 번져 간다. 겐지와 교코는 사건의 진상을 쫓지만, 두 사람을 비웃듯 관련자들이 차례로 목숨을 잃는데...