尼克罗（托马斯·米连 Tomas Milian 饰）是一名电影导演，一次偶然中，他邂逅了名为马维（达妮埃拉·西尔韦里奥 Daniela Silverio 饰）的女孩，两个人很快就走到了一起。一天，马维在无缘无故的情况下失踪了，这让尼克罗感到非常的困惑，于是踏上了寻找马维的旅途。 途中，尼克罗结识了伊达（克里斯蒂娜·布瓦松 Christine Boisson 饰），他将自己和马维的故事告诉了伊达，激起了伊达的好奇心。在伊达的帮助之下，尼克罗最终得到了马维的住址，但等待他的却并非温暖人心的重逢。尼克罗最终和伊达结了婚，两人在度蜜月的途中伊达告诉自己的丈夫她怀孕了，可是肚子里的孩子却并不是尼克罗的。

当国际刑警发布的红色通缉令（追捕世界头号通缉犯的最高级别通缉令）出炉时，联邦调查局的顶尖犯罪侧写师约翰·哈特利（道恩·强森饰）正在调查此案。在调查一起大胆的抢劫案中，约翰陷入了困境，被迫与世界头号艺术品大盗诺兰·布斯（瑞安·雷诺兹饰）合作，以抓捕世界头号通缉的艺术品窃贼“主教”（盖尔·加朵饰）。激动人心的冒险之旅将带领三人环游世界，他们的经历包括穿过舞池、被困在一个隐蔽的监狱、进入丛林，最糟糕的是，他们彼此间的默契不断增加。里图·阿亚和克里斯·迪亚曼托波洛斯加入了全明星阵容。《红色通缉令》由罗森·马歇尔·瑟伯（《乌龙特工》和《摩天营救》）担任导演和编剧，制片人团队包括 Seven Bucks Productions 的海拉姆·加西亚、道恩·强森和丹妮·加西亚，Flynn Picture Co. 的比尤·弗林，以及 Bad Version, Inc. 的瑟伯，该片是一部紧跟潮流的全球猫捉老鼠（还有猫）游戏。