湾岸署を襲った最悪の猟奇的連続殺人事件から7年。お台場はさらなる変貌を遂げていた。外国からの要人が降り立つ空港が近く、高速道路や変電所などのライフラインもあるお台場はテロリストの格好の標的になっていた。その対策のため、湾岸署は高度なセキュリティシステムが導入された新湾岸署へ移転することとなった。
その引越しを一任されたのは、強行犯係係長に昇進した刑事・青島俊作(織田裕二)だった。

青島係長率いる強行犯係には“女青島"と呼ばれる篠原夏美(内田有紀)、念願の刑事になった緒方薫(甲本雅裕)、PCにしか興味を示さない栗山孝治(川野直輝)、中国からの研修生の王明才(滝藤賢一)、そして、今や長官官房審議官にまで出世した室井慎次(柳葉敏郎)警視監によって湾岸署に配属された新人刑事の和久伸次郎(伊藤淳史)がいた。

やる気を見せない部下や、やる気が空回りしている部下たちとともに引越し作業に取り組む中、湾岸署管内で次々と事件が発生する!金庫破りやバスジャック。そして引越し作業の混乱の中、湾岸署から青島や恩田すみれ(深津絵里)らの拳銃が3丁盗まれ、連続殺人事件へと発展していくー。