神奈川県警大黒署特殊捜査課のエリート刑事たちは、横浜を拠点に様々な犯罪を仲介する悪の組織レッドヴィーナスによって特殊ガスを吸わされ、全員子供になってしまう。だがレッドヴィーナス逮捕に向け、デカ長(鈴木福)をはじめとする刑事たちは本庁の命令で、コドモの姿のまま捜査を続けていた。そんな中、来日するカゾキスタン大統領の暗殺予告がレッドヴィーナスから届く。しかし、本庁は特殊捜査課の出番はないという。その頃、エナメル(相澤侑我)は、大人だった頃の恋人・絵里子(北乃きい)に再会、あの頃のトキメキに心を躍らせつつもコドモの自分に葛藤を抱えていた……。果たして特殊捜査課の刑事たちは、レッドヴィーナスの大統領暗殺を阻止し、彼らを逮捕できるのか。そしてコドモ刑事たちは大人に戻ることが出来るのか……。