故事以2006年電視特別版的結局為引子，為電影版埋下伏筆，2001年的電視劇結局中久利生被調離東京，南至沖繩，北至北海道。
2006年電視特別版久利生被調到更鄉下的地方，卻因神機秘算破解駭人兇案而被調返東京的城西支部，事隔六年木村拓哉飾演的久利生公平檢察官再度踏上「東京地方檢察廳城西支部」，久利生與城西支部的一班同事，作風依舊。
久利生與雨宮舞子（松隆子 飾）的一段情依然拖拖拉拉；江上檢察官（勝村政信 飾）則繼續暗戀雨宮；而美貌與智慧兼具的中村美鈴檢察官（大塚寧寧 飾），仍然與同僚芝山貢（阿部寬 飾）大搞不倫婚外情。一調回東京的久利生與舊同事們，卻馬上遇到前所未有的奇案。
趕著與未婚妻惠美（國仲涼子 飾）見面的里山（山中聰 飾），被男子圭介(波岡一喜 飾)撞倒而死亡，圭介簽下自白書坦承犯案，可是在法庭上，圭介否認罪名，並在日本首席大律師蒲生一臣（松本幸四郎 飾）的辯護下，獲判無罪。
表面看來似乎是一宗單純的誤殺案，卻被久利生揭發出幕後黑手重重，牽涉到國會議員花岡練三郎（森田一義飾）、韓國罪犯等連串複雜人物，久利生到韓國與當地的檢察官姜明宇(李秉憲 飾)合力破案。久利生與雨宮舞子（松隆子飾）合力追查案件之際，兩人間若有似無、放下了六年的感情，也再次擦出火花。
萬人迷木村拓哉飾演的「另類」檢察官-久利生公平，只有中學畢業從不穿西裝，染髮、形象放浪不羈，但他對案件一絲不苟、全力追查真相的精神，漸漸令「東京地方檢察廳城西支部」一班向來只求自保和升職的同事另眼相看。而久利生有話直說、充滿正義感、堅守信念、毫無束縛、勇往直前的人生態度，也被日本人視為他們現今最需要的Hero，最具代表性的英雄人物。
久利生公平可說木村拓哉是從影以來最成功的角色之一。伸張正義、獨來獨往，不計較功名；擁有這一切脫俗的本質的同時，卻又沉迷電視購物，永遠穿著一件橘色Bathing Ape羽絨外套，展示通俗、幽默風趣的一面。這一切特質都成為久利生的標記。
電影版沿用在東寶片廠所搭建的城西支部大樓主場景，並保留日劇版中常見的面孔一一登場，包括在支部打嗑睡的警衛，以及久利生破案後必到的酒吧「St. George’s Tavern」的老闆，久利生的房間和他最愛的電視購物產品不但會繼續出現，還會帶來意想不到的驚喜。
木村拓哉（Kimura Takuya），1972年11月13日東京都出生；1991年以SMAP成員身份出道，推出過多首熱賣流行歌曲、帶動不少舞蹈熱潮，與SMAP成員定期演出人氣電視節目「SMAP X SMAP」。之後演出過多部高收視率日劇如「長假」、「戀愛世代」、「美麗人生」、「Good Luck」與「華麗一族」等。能歌善演的他還跨足大銀幕，演出《足球風雲》和勵志片《愛與夢飛翔》、王家衛執導的《2046》，以及國寶級大師山田洋次執導的《武士的一分》。
而另一位女主角國民美女松隆子，1977年6月10日東京都出生，來自演藝世家，父親是著名歌舞伎演員松本幸四郎（在電影版中飾演律師蒲生一臣），，哥哥市川染五郎與姊姊松本紀保分別是歌舞伎及舞台劇演員。秉承家族傳統，松隆子16歲初登舞台時，也是演出歌舞伎，之後才作歌、影、視、舞台劇等多方面發展。
與木村拓哉演出的三部日劇1996年的「長假」、1997年的「戀愛世代」，以及2001年的「HERO」都成為日本賣座經典，也演出過電影，包括岩井俊二執導的《四月物語》、山田洋次導演的《隱劍鬼爪》、三谷幸喜編導的《有頂天酒店》以及與型男小田切讓合演的《東京鐵塔：老媽和我，有時還有老爸》等。
