這個電影講述的是1991年，18歲的三合會會員劉建明（劉德華飾）聽從大哥韓琛（曾志偉飾）的指示進入警校學習，成為警方臥底。
而同時警校中的另一名學生陳永仁（梁朝偉飾），受警方安排表面上將其強迫退學，實際上則是讓他進入三合會當臥底。
劉建明從警校畢業后順利的進入警局，并且職位步步高升，已成為刑事情報科A隊的一員，在此期間他利用各種機會為韓琛提供了大量的情報。
而陳永仁在這些年以來已經得到了韓琛的初步信任，但由于韓琛的案件始終沒有破，他永遠只能呆在黑幫，只有黃警督（黃秋生飾）與他單線聯系。
2002年的一個晚上，根據陳永仁臥底情報，獲知一批毒品即將交易，而交易的一方為韓琛，但由于當時劉建明及時將消息傳給了韓琛使其成功逃脫，不過因此雙方發現各自的內部俱有“內鬼”，于是一場激烈的角斗由此展開。
在最后的結局中，雙方“內鬼”都認出了自己的身份，不過劉建明搶先一步，已經將陳永仁在警察局的檔案刪除，但在刪除之前，保留了一個備份，密碼是女朋友Mary的生日。
經過深思，劉建明決定做一個好人，請求陳永仁給他一次機會，陳永仁沒有信，拷上了劉建明。最后陳永仁死在了韓琛的另一個警方臥底槍下，劉建明也殺死了那個開槍的臥底。
片名《無間道》中“無間”的意思是指“無間地獄”。
該片以《無間道》作為片名，寓意兩個身份都本不該屬于自己的人，他們幾乎生活在一個類似無間地獄的環境里，做夢都怕別人拆穿自己的身份。進入無間地獄是沒有輪回的，只有永遠受苦，但片中的兩位主角卻在尋求輪回。
《無間道》的創作靈感源于吳宇森執導的電影《變臉》。麥兆輝認為《變臉》中“交換面孔”的橋段在現實中是不可能發生的事情，于是麥兆輝提出可不可以講一個故事，將兩個角色交換過來，但是不需要手術，只是身份和內心的交換。
麥兆輝、莊文強在創作《無間道》劇本的時候一直在寫作上相互溝通，麥兆輝寫完了一個完整的劇本，寄給莊文強，莊文強把劇本改了一遍又寫信送給麥兆輝修改。
在麥兆輝的劇本構想里，最初只有警察到黑社會臥底的故事線條。后來劉偉強又在原始劇本的基礎上加了很多的元素進去，并加入黑社會的人去警局做臥底的另一條線。
在劇本的修改過程中，《無間道》的定位也隨之改變，電影劇本最初是警匪斗智為重，后來黑幫或英雄片的元素變得濃烈了。
2003年，《無間道》獲得了第22屆香-港電影金像獎最佳電影獎、第40屆臺-灣電影金馬獎最佳影片等獎項，梁朝偉憑借該片獲得第22屆香港電影金像獎最佳男主角獎等獎項。
這個電影不但票房超高，而且口碑很好，專業人士的評價也很高。
“《無間道》是香港電影中難得的佳片，它不是一部簡單的靠明星堆積的影片，它的成功更在于與以往的香港警匪片相比有了很大突破。這部電影并不像其他的香港警匪片那樣只依靠英雄出場，而是以精妙的劇情、瀟灑利落的鏡頭剪輯來感染觀眾，用跌宕起伏的情節來表現人物之間的矛盾沖突。此外這部影片表現了復雜的警匪關系，但又不僅限于彼此間的爾虞我詐，特別是陳永仁最終悲情的殉職，使《無間道》走出了一般警匪影片正義終將戰勝邪惡的大圓滿模式。導演的良苦用心還表現在很多其他電影技術的應用上，比如影片不時的回播劉建明目送陳永仁離開警校那一幕，用他們人生錯位的起點，推動故事的發展，不可否認這是很聰明的方法。”
這是一位以毒舌著稱的影評人給出的最高評價。
但這個票房和口碑都雙豐收的電影，拍攝卻不那么順利。
《無間道》的劇本完成后一直找不到投資者。
在最關鍵的時機，寰亞電影發行公司找了一位監制看過《無間道》的劇本后，感覺不錯，于是寰亞電影發行公司答應和劉偉強合作。
之后劉偉強和投資方談價錢，一看到影片投入的錢超過預期，投資方開始有點猶豫，但是公司負責人認為投資這部電影雖然要承擔一定風險，但要這樣做才能挽救低迷的香-港電影市道，所以寰亞電影發行公司還是決定投資這部電影，而影片的投資成本也超過2000萬。
陳飛和賈科在客房里一番長談，陳飛把這個電影的細節，詳細地向對方進行了講述，賈科聽完之后，緊緊握住陳飛的手，激動地道：“陳飛，這個電影，一定要給我拍！一定！”
他是專業人士，所以聽完之后，立即就感覺出來了，這個電影一定會大賣，甚至比陳飛的《導火線》都要紅，所以，他一定要爭取到這個機會！