2003年お台場。かつては空き地だらけだったこの街も、今ではすっかり様変わりし、一大観光名所と姿を変えた。青島俊作（織田裕二）ら湾岸署メンバーは、観光案内や迷子、交通整理などの対応に忙殺される日々。そんな毎日に嫌気がさしていた青島のもとに、事件の知らせが入る。猟奇殺人事件。色めき立つ湾岸署に、本庁から室井慎次（柳葉敏郎）らが到着した。初の女性キャリア沖田（真矢みき）を本部長とする特別捜査本部が設置され、決死の捜査が続く。しかし、それをあざ笑うかのように第二の殺人事件が起こる。交錯する情報、動機の見えない殺人事件に捜査本部は翻弄され、"増殖"する都市・お台場は捜査員の目を錯乱させる。
地図には無い道やトンネルが存在する、この大都会の迷宮・お台場で、青島らは被疑者を確保できるのか！？