이와나가 코토코는 병원에서 우연히 만난 사쿠라가와 쿠로에게 첫눈에 반한다. 그로부터 2년 후, 기회를 노리던 코토코는 여자 친구, 사키와 헤어진 쿠로에게 결혼을 전제로 사귀자고 제안한다. 사키와 헤어진 이야기를 털어놓는 쿠로에게, 자신의 정체를 밝히는 코토코. 한편 코토코의 곁에 나타난 둔갑 너구리가 도서관의 결계가 깨졌다며 도움을 청한다.

고민거리에 잠 못 이루는 이무기 신령이 코토코에게 지혜를 구해 온다. 이무기 신령의 눈앞에서 남성의 시신을 늪에 버리는 한 여성. 그리고 그 여성이 무심코 중얼거린 한 마디. 여성이 왜 늪에 시신을 버렸는지. 그리고 여성이 중얼거림은 무엇을 의미하는지. 답을 요구하는 신령에게 코토코는 자신만의 추리를 들려준다.

사키가 경찰로 일하고 있는 마쿠라자카 시에 망령의 소문이 돌기 시작한다. 한 손에는 철골을 들고, 아이돌 의상을 몸에 걸친 얼굴 없는 망령, 강철 인간 나나세. 최근 들어 나나세와 관련한 습격 및 목격 신고가 늘어나기 시작하면서, 사키 역시 강철 인간에 관심을 두기 시작한다. 그러던 어느 날 두 눈으로 나나세를 목격하게 된 사키. 그리고 그곳엔 자그마한 어린 소녀가 있었다.

강철인간 나나세 사건을 해결하기 위해 마쿠라자카로 달려간 코토코는 경찰이 된 사키와 원치 않는 만남을 가지고 만다. 강철인간 나나세에 대한 조사에 들어간 사키는 아이돌 나나세 카린의 수수께끼의 죽음에 대해 알게 되고 테라다를 통해 관련 수사 자료를 얻는다. 한편 사건 해결을 위해 경찰의 수사 자료가 필요해진 코토코는 다시 한번 사키와의 만남을 꾀한다.

불사와 예언의 능력으로 강철인간 나나세를 쓰러뜨린 쿠로. 하지만 나나세를 완전히 해치우는 데에는 역부족이다. 나나세의 정체에 대해 이와나가에게 물어오는 사키. 이와나가는 나나세가 인터넷에 인간의 상상력이 더해져서 만들어진 괴물이라는 사실을 털어놓는다.

강철인간 나나세가 정리 사이트에서 태어난 괴물이란 사실을 깨달은 코토코. 사람들의 상상력으로 불사신이 되어버린 강철인간 나나세를 공략하기 위해서는 소문을 뛰어넘는 새로운 이야기를 구축할 수밖에 없다. 나나세에 맞서기 위해 사키에게 협력을 구하는 코토코. 이윽고 나나세 카린의 사망 현장을 찾은 코토코 일행은 나나세의 사망 장면을 목격했다는 유령과 만나게 된다.