怪獣が人々の日常生活を破壊する“怪獣大国”・日本。幼いころに住む町が破壊された主人公の日比野カフカは、幼馴染の亜白ミナとともに「怪獣を全滅させよう」と約束した。 しかし、32歳になったカフカは夢破れて怪獣死体の解体業者・モンスタースイーパーに就職した。日本防衛隊の隊員として活躍するミナを横目に鬱屈した日々をおくっていたカフカだが、アルバイトの市川レノから防衛隊の年齢制限が引き上げられることを教えられ、再び入隊試験を受けるよう促される。決意を新たにするカフカだが、謎の生物に浸食されて身体を怪獣化され、怪獣8号と呼ばれるようになってしまう。