横浜を拠点に、さまざまな犯罪をあやつる組織、レッドヴィーナス。そんな悪の組織を逮捕すべく、神奈川県警横浜大黒署に特殊捜査課が組織された。エリートぞろいの刑事たちは、レッドヴィーナスを追いつめるが、あと一歩のところで罠にかかり、特殊ガスを吸わされ、全員子どもになってしまった!悪を討ち、元の姿を取り戻すため戦うコドモ刑事たちの元に、またもやレッドヴィーナスがらみの新たな事件が発生したと一報が入り!?―。