成龍謝霆鋒主演越獄的電影是《新警察故事》。《新警察故事》是由陳木勝執導，成龍、謝霆鋒、吳彥祖、楊采妮、蔡卓妍聯合主演的動作劇情片，爲《警察故事》系列的第5部。
影片講述了警隊傳奇人物榮由於大意，被以祖爲首的犯罪五人組殺掉了許多兄弟後日漸消極。後來在鋒的刺激性幫助下，重新找回勇氣，最終成功破案的故事。該片於2004年9月24日上映於香港和臺灣二地，香港一地票房總結超過2100萬港幣。
《新警察故事》沒有延續成龍以往的動作喜劇片，而是一部動作劇情片，一改輕鬆風格、大談感情，更多講述的是兄弟情、以及成龍與楊采妮的愛情。
