影片讲述了一段上世纪30年代上海黑帮故事，吴彦祖、刘烨、杨佑宁是从乡下来到上海闯世界的年轻人，在这个他们梦想中的“天堂”每个人都想做出一番事业。孙红雷在片中饰演了一位黑帮老大，而舒淇作为老大的女人却和老大的手下张震感情暧昧，吴彦祖也无意中闯入了这段感情……
第41届台湾电影金马奖颁奖典礼于12月4日在台中市中山堂举行，吴彦祖凭《新警察故事》获最佳男配角。
