故事开始于1955年的纽约布鲁克林区，哈里·安格尔（米基·洛克 饰）是个胡子不剃、不停抽烟的私家侦探，专门调查离婚案。一天，一个自称叫路易斯·赛佛雷（罗伯特·德尼罗 饰）的神秘外国人找到了他，要他去寻找一个叫弗沃里特的歌唱…

　　娜塔莎（杨茜•巴特勒 Yancy Butler 饰）年轻富有，这次专门来到新奥尔良市寻找自己失散多年的退伍的父亲。然而她刚踏入这个城市就遭到了抢劫，失业海员赞斯（尚格•云顿 Jean-Claude Van Damme 饰）见义勇为帮她打走了匪徒。娜塔莎…

　　奥尔良监狱里新来了两个“无辜”的罪犯：Zack（汤姆·威兹 Tom Waits 饰）和Jack（约翰·劳瑞 John Lurie 饰）。Zack是一个DJ，被女友抛弃后在街上浪荡的他接受了一个朋友的工作：把一辆车开到一个地方，路上他却被警察拦了下来随后…