De film speelt zich opnieuw af in het fictieve Wangan Station van de Tokyo Metropolitan Police Department, de eens lege ruimte binnen Wangans jurisdictie is een populaire toeristische attractie geworden. Wanneer er een reeks moorden op bedrijfsleiders plaatsvindt, grijpt Aoshima de kans aan om iets anders na te streven dan zijn huidige zaak, die hij niet bepaald inspirerend vindt. De machthebbers hebben echter andere ideeën, en Wangan is opnieuw gastheer voor een speciaal onderzoeksteam van het hoofdkwartier. Aoshima's vriend hoofdinspecteur Shinji Muroi, die door het hoofdkwartier is aangesteld om Okita bij te staan, is opnieuw machteloos om de lokale officieren te helpen, aangezien beslissingen worden genomen door de hogere kringen.

　　5年前，也就是发生警视厅副总监绑架事件的5年前，湾岸还是一片普通的地方。如今，这里已经建设了每年4000万游客的观光线路。随着观光客的增加，湾岸发生的案件更加复杂与多样。是次的连续猎奇杀人事件，便是令警视厅上下都坐立不安的案件。毫无线索的凶手，凶残的杀人手法。青岛俊作（织田裕二饰）带领女同事小堇（深津绘里饰）、从美国留学回来的谈判专家真下正义（中山裕介饰）一起，向犯罪分子宣战，一定要保卫湾岸的和平！ 　　《跳跃的大搜查线》系列电视剧时隔5年再次登上银幕，系列电影第2部。

歷經五年的建設，原本空地的台場地區，已經成為高樓大廈林立的觀光景點。這個一年平均有4000萬名觀光客造訪的日本景點，讓灣岸警署每天忙於協會處理觀光導覽、迷路兒童以及交通事故等日常瑣事。 於是，一宗突如其來的變態殺人案，讓久未接觸大案的青島警官及警員們摩拳擦掌。 上級警視廳派來女性長官沖田，以及副手室井來到灣岸署成立搜查本部展曹一系列調查。沖田對這個小地方警員不屑一顧，令青島惱怒；在沖田的指揮下的傾力調查卻一無所獲。暴力殺人事件接二連三發生，犯罪者逍遙法外...

I det lokale politidistrikt har man travlt med forsvundne børn, trafikregulering og alle den slags sager, der hører til politiets arbejde i lokalsamfundet. Men en dag lyder der en melding om, at der er sket noget mistænkeligt ved den berømte "Regnbuebro". Inspektør Aoshima, som er træt af sine daglige pligter og længes efter at sætte tænderne i en rigtig kriminalsag, skynder sig til åstedet. Han mødes af et uhyggeligt syn - et mystisk opbundet lig af en mand, der har været død længe. En enhed fra hovedstadens politihovedkvarter kommer for at overtage efterforskningen, og pludselig er folkene i Aoshimas distrikt degraderet til at opvarte de højerestående betjente. Og det var ikke lige dét, Aoshima havde tænkt sig...

The movie takes place again in the fictional Wangan Station of the Tokyo Metropolitan Police Department the once empty space within Wangan's jurisdiction has become a popular tourist attraction. When a string of murders of company execs begins taking place, Aoshima jumps at the opportunity to pursue something other than his current case, which he finds less than inspiring. However the powers that be have other ideas, and Wangan again plays host to a special investigation team from headquarters. Aoshima's friend Superintendent Shinji Muroi, assigned by headquarters to assist Okita, is again powerless to help the local officers as decisions are made by the higher ups.

Cinq ans après, la station de Bayside est devenue une zone touristique et l’activité principale des policiers est de s’occuper de touristes. Lorsqu’une série d’assassinats a lieu, l’inspecteur de police Aoshima saisit cette opportunité pour avoir enfin une activité plus intéressante. Mais il va se heurter à l’équipe du Surintendant Okita, aux méthodes inflexibles et à l’attitude condescendante…

副総監誘拐事件から5年後の2003年の3連休の初日11月22日、湾岸署管内で婦女暴行事件とスリ事件が発生する。さらに管内で会社役員の他殺体が発見され、警視庁捜査一課は湾岸署に捜査本部を設置する。本庁初の女性管理官＝沖田仁美警視正が本部長として指揮をとり、室井慎次警視正がそのサポートをすることになった。それと同時に警視庁が湾岸署管内に秘密裏に設置した監視カメラシステム「C.A.R.A.S.（Criminal Activity Recognition Advanced System）」による捜査も開始され、青島や同僚の恩田すみれがその任務に就くが、その監視網をあざ笑うかのように第2の殺人事件が起きてしまい、室井はその責任を取って、監視ルームに実質軟禁されることになる。

주변이 온통 공터뿐이었던 ‘오다이바’도 그로부터 5년 후, 수많은 빌딩들이 들어서고, 관광명소가 되어 관광객들로 넘쳐난다. 길 안내, 미아 찾기, 교통정리 등 단순 업무로 정신없이 바쁜 경찰서 관할에서 엽기적인 살인 사건이 발생해 특별수사본부가 들어선다. 설상가상으로 완간 경찰서 관할 구역 내에서 다수의 흉악 사건들이 연속해서 발생하게 된다. 아오시마, 스미레, 유키노, 와쿠 등 1편에서 훌륭한 활약을 펼쳤던 수사 팀이 다시 조사에 착수한다. 살인사건 특별 수사본부장으로는, 남녀평등을 홍보하려는 본청의 정치적 수단으로 여성인 오키다가 임명되고 무로이가 그녀를 서포트하게 된다. 그러나 경찰들의 필사적인 조사를 비웃기나 하듯이 제 2의 살인사건이 발생한다. 전혀 단서를 잡지 못했던 사건은 목격자가 나타나고, 본 청으로 갔던 마시타가 용의자 검거라는 특명을 받아 완간 경찰서로 오게 되면서 실마리가 잡히기 시작한다. 서로 뒤얽히는 사건들, 동기를 알 수 없는 살인사건, 경찰조직 내부의 보이지 않는 불온한 움직임, 그리고 매일매일 몰라보게 발전하는 ‘오다이바’는 수사관들의 눈을 속여가고 있다. 지도에는 없는 길이 존재하고 새로운 터널이 건설되고 대도시 안의 미궁으로 변한 이 길에서부터 아오시마는 무사히 사건을 해결할 수 있을까!!