코토부키 시에는 범죄자들을 소탕하고 정교한 그래피티를 남기는 것으로 악명 높은 '스프레이 킹'이라는 의문의 인물이 존재한다. 이 자경단원을 본 사람은 아무도 없으며, 그로 인해 온갖 소문과 호기심이 증폭되고 있다. 예술 학교 사진학과 학생이자 잡지사 아르바이트 사진기자인 쿠로다 미우는 특종을 잡기 위해 스프레이 킹의 모습을 카메라에 담기로 결심한다. 그녀의 추적은 학교에 새로 들어온 예술적 재능이 없는 학생 타나카 토라테루에게로 향한다. 이들의 예상치 못한 만남은 도시와 그 그림자 속 영웅에 얽힌 진실을 파헤치는 계기가 된다.
