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

「コドモ警察」は、横浜を拠点に犯罪を仲介する組織・レッドヴィーナスの罠により、特殊ガスを吸い子供になってしまった神奈川県警大黒署のエリート刑事たちの物語。子供の姿のまま、レッドヴィーナスの逮捕とカゾキスタン大統領の暗殺阻止を目指す彼ら。一方で、子供になったエナメルは、大人だった頃の恋人・絵里子との再会と葛藤に悩む。果たして彼らは大統領暗殺を阻止し、レッドヴィーナスを逮捕できるのか？そして、大人に戻ることは可能なのか？