大都会・新宿。辻堂俊介は、「私設新宿警察」を名乗る私立探偵で、その名のごとく新宿の片隅の風俗ビルに事務所を構えている。仕事がなくて金もなし、大事な昼飯のハンバーガーはローラースケート少女にかっぱらわれて、今日は一日何も口にしていない…と、事務所に怪しい女が！　札束を見せびらかすその女は、盗まれたバッグを探してほしいという依頼をしてきた。なんでも赤いローラースケートを履いた少女にひったくられたとか。そいつなら知ってるぜ！　さっそく捜査に踏み出した俊介だったが…!?