Suatu hari Yukiho harus menolong Yoshida menolong kucing Russian Bluenya yang hilang. Tapi, beberapa hari kemudian, Cotysh, kucing kesayangan Eri juga hilang. Hanya ada secarik kertas yang ditinggalkan oleh penculiknya.
Rupanya mereka sedang menghadapi penculik kucing yang beraksi di Distrik Shinjuku. Banyak warga yang juga kehilangan kucing-kucing mereka. Tentu saja Yukiho harus beraksi. Ketua Three Detective Girls itu segera menyusun rencana. Tak disangka, Rin, kucing Yukiho juga dicuri, semakin marahlah Yukiho dan sahabat-sahabatnya. Hanabi Matsuri akan segera berlangsung. Tentu saja mereka ingin melihat festival kembang api itu dengan tenang. Maka, mereka berusaha keras memecahkan kode CR yang ditulis di kertas yang selalu ditinggalkan oleh si penculik di setiap kandang. Berhasilkah Yukiho-chan, Eri-chan, Nico-chan, juga Reki dan Yoshiki menemukan kucing-kucing itu kembali dan menangkap pelakunya?