本片改編自日本作家馳星周同名小說，講述男女主角在無可奈何的黑道背景下，一段危險而純真的愛情故事。歌舞伎町表面繁華下暗流湧動，每個人都在騙人與被騙，唯有不信任纔是生存之道。陰暗的場景、低沉的獨白，極致畫面，全在這場不夜城中！

劉健一（金城武飾）是新宿歌舞伎町的混混，身爲臺灣與日本人的殘留孤兒，混血的他被叫作半唐番，不爲社會所容納。歌舞伎町有着上海幫、福建幫、北京幫、臺灣幫等，各方力量形成複雜的角力形勢。年關將至，似乎是因爲健一的前度拍檔吳富春（椎名桔平飾）返回歌舞伎町，他因殺死元成貴（曾志偉飾）的手下而逃亡，元成貴遂限令健一在三日內交出富春，否則二人便只有死路一條。

此時左藤夏美（山本未來飾）出現，她稱與有過節，爲了活命甘願出賣一切，健一被她吸引。富春終於現身，偷襲元成貴的情婦黃秀紅的夜總會“上海灘”，令健一陷入絕境。所有人都勸他離開歌舞伎町，但真相併不是那麼簡單，命運並沒有眷顧二人……

影片從日本警察檢查偷渡入境的臺灣人拉開篇章，主題就可窺見一斑，這是部描述生存在日本現代社會邊緣的中國人的電影。《不夜城》是一部描寫幫會生活而毫無僞善色彩的電影，每個人爲了生存都不惜隨時出賣自己最溫柔美好的東西。

拋開黑幫電影的外衣，影片實際講述了一個關於欺騙和背叛的故事。沒有任何哪怕是僞裝出來的俠肝義膽或者義薄雲天，影片從頭到尾始終充斥着弔詭迷離的謊言和騙局，無論父子、兄弟還是情人之間，每個人爲了活下去或者更好地活下去都不惜隨時隨地出賣他人，豈只令人齒冷簡直不寒而慄。