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

在大洋深处的南礁，以大白鲨里诺（罗伯特•德•尼罗 Robert De Niro 饰）为首的鲨鱼黑帮横行霸道，不可一世，其他鱼类对他们又恨又怕，时刻希望有人（鱼？）出来主持公道，消灭这群恶棍。里诺虽然邪恶，不过却格外疼爱他的儿子弗兰奇（Michael Imperioli 配音）和兰尼（杰克•布莱克 Jack Black 配音）。与凶暴的父亲和哥哥不同，兰尼心地善良，平易近鱼，甚至还是个素食主义者。　　吊儿郎当的清洗店小职员奥斯卡（威尔•史密斯 Will Smith 饰）欠下老板钱财，债台高筑。被五花大绑的他遭到弗兰奇的追杀，而弗兰奇却被突然出现的铁锚砸死。喜好吹牛的奥斯卡因此宣称弗兰奇死于他之手，他还间接和兰尼成为朋友。然而，这却引起鲨鱼黑帮的愤怒……