2004年上映的好莱坞大片《环游地球八十天》是成龙首部投资过亿美元的大制片，之前投资最高的《尖峰时刻2》也只是九千万美元。《尖峰时刻2》全球票房有3.47亿美元，而《环游地球八十天》却只有七千万美元出头，让制片方亏惨了。
成龙也意识到自己的动作喜剧在好莱坞不再吃香，自己也遇到创作瓶颈期，于是果断把发展中心转回亚洲，回到香港拍摄了《新警察故事》。
右边的是吉姆·布劳德本特饰演英国皇家科学院的院长，是英国资深演员，曾在《哈利·波特与混血王子》饰演霍拉斯·斯拉格霍恩教授，在霍格沃茨学院教授魔药学。在左边的是伊恩·麦克尼奇饰演院长副手，也是英国老演员，曾出演《行动目标希特勒》。两人是一起为成龙一行环游世界制造各种麻烦。
一路上追捕成龙用自己生命在搞笑的警官是英国演员艾文·布莱纳，他会在年度期待电影《猜火车2》中出现。
最意想不到的客串是史泰龙扮演的土耳其王子，话说演完这个角色他就去当加州州长了。
当男主科学家独自上路来到旧金山就遇到了骗子把他的钱全部拿走了，不得不流落街头，这时就碰到一个流浪汉。饰演他的是美国喜剧演员罗伯·施奈德，代表作有《戆直舞男》《小姐好辣》《狱中豪杰》，笑死人不偿命。
威尔逊兄弟客串造飞机的莱特兄弟，话说欧文·威尔逊和成龙合演过《上海正午》。
最后压轴出场客串英国女王的是凯茜·贝茨，现在最熟悉的的角色应该是美剧《美国恐怖故事》了。
说完了欧美的演员，再来说客串的中国和华裔面孔。
李美琪（Maggie Q）客串的女杀手，出现在印度场景，出场都不超过一分钟。
吴彦祖的一段和成龙的打戏还算精彩，不过出场的时间也不是很多。
大哥的大哥洪金宝也来客串，不过他剧中到底是叫黄飞鸿还是黄飞虎，英文发音傻傻分不清。
莫文蔚饰演的女将军出场的时间算多了，两款造型都很惊艳，不过依然逃脱不了鸡肋反派的命运，三两下就被成龙解决了。片中的打斗都是比较偏搞笑的，反正是严肃不起来。
终极客串：成家班。片中出现的华人面孔很多都是成家班的成员，熟悉成龙电影的人肯定会认得一些。
观众有没有注意到片中出现的“广州十虎”有个女性面孔，她小秀了一下一字马，关于她的画面都是一晃而过，换做以前我肯定不认得，不过这个女星最近几年经常出现在中国的综艺节目中，比如《我不是明星》《极速前进》，她就是郑佩佩的女儿原子惠。
,