影片講述了一段上世紀30年代上海黑幫故事，吳彥祖、劉燁、楊佑寧是從鄉下來到上海闖世界的年輕人，在這個他們夢想中的“天堂”每個人都想做出一番事業。孫紅雷在片中飾演了一位黑幫老大，而舒淇作為老大的女人卻和老大的手下張震感情曖昧，吳彥祖也無意中闖入了這段感情……
第41屆台灣電影金馬獎頒獎典禮於12月4日在台中市中山堂舉行，吳彥祖憑《新警察故事》獲最佳男配角。
