《红色通缉令》由罗森·马歇尔·瑟伯（《乌龙特工》和《摩天营救》）担任导演和编剧，制片人团队包括SevenBucksProductions的海拉姆·加西亚、道恩·强森和丹妮·加西亚，FlynnPictureCo.的比尤·弗林，以及BadVersion,Inc.的瑟伯，该片是一部紧跟潮流的全球猫捉老鼠游戏
故事一开始，影片就讲述了古埃及艳后和罗马将军为了爱情双双殉情的故事，而埃及艳后喜欢的三颗金蛋也跟着神秘失踪。而一位埃及的富豪十分喜欢埃及神话，于是昭告天下能给自己送来三个金蛋的人将会得到三亿美金的报酬。
而世界大盗诺兰早早放出狠话要偷取正在展览的一颗金蛋，为了防止意外发生FBI和拉斯帝早早埋伏在展览附近。正当众人觉得平安无事时，拉斯帝靠近金蛋并用可乐浇了上去，不出所料正在展览的金蛋是仿品。
而拉斯帝也很快确定了诺兰并未走远，于是立马封锁展览区。拉斯帝很快就发现了可疑的诺兰，可一番追击后还是被诺兰逃掉。
正当诺兰回到自己的豪宅享受生活时，拉斯帝与FBI早已等候多时。交谈中得知，诺兰并不为求财而是为了与另一位大盗主教争夺世界第一大盗的称号。
人赃并获，拉斯帝将简单收缴并将诺兰关进监狱。但存放金蛋时，一名手下趁所有人都没注意，悄悄地将金蛋偷走。
很快FBI怀疑拉斯帝偷走了金蛋，并且他们在拉斯帝账户中查到了万美金的非法交易，拉斯帝知道是陷害但也是有苦说不出。于是拉斯帝被关进了监狱，而他的室友正是被他亲手送进监狱的诺兰。
两人的不和很快就出现了矛盾，诺兰揭发了拉斯帝为FBI工作，监狱中很快就出现了暴乱。而两人也被典狱长传唤，但出现在两人面前的却是主教，两人也终于明白一切的遭遇全是主教在背后搞鬼。
主教想要跟两人合作，一起偷取三枚金蛋赚取埃及富豪的三亿赏金，但两人果断拒绝。主教眼看合作无果便转身离开，而又同病相连的拉斯帝与诺兰开始策划起越狱的计划。
两人的计划十分成功，在监狱大闹一场后成功越狱。随后两人根据线索来到一位收藏家的舞会，见到了前来偷取金蛋的主教，但却被主教和收藏家抓获。正当二人一筹莫展之际，主教突然反水打倒收藏家等一种手下带着金蛋独自离开。原来主教一直都想要独吞金蛋，收藏家也只是被主教利用的一颗棋子。
面对被打倒的众人，拉斯帝与诺兰开始想要逃跑。正巧被一名晕头转向的手下用枪打断了手铐，两人成功出逃，并根据线索来到了阿根廷的雨林。原来金蛋是希特勒的宝藏之一，最后一颗金蛋就在雨林中的一个藏宝洞内。
根据诺兰的线索，两人很快便找到了藏宝洞。可惜螳螂捕蝉黄雀在后，原来主教一直在跟踪两人，也来到了藏宝洞内，并用枪威胁两人。突然闯入的FBI打破了这一窘境，原来主教也一直被FBI跟踪。
三人开着希特勒的奔驰车向隧道深处狂奔，为了甩开追兵三人开车冲下瀑布。三人终于上岸，诺兰拿着金蛋向主教炫耀着自己是世界第一大盗。但没想到拉斯帝与主教原来是一对雌雄大盗，主教从来都不是一个人，而是两人的合称。
主教将三颗金蛋交给埃及富豪拿到了三亿赏金，还顺手将富豪举报了，而诺兰则被两人交给了FBI。
正当拉斯帝与主教在游轮上享受时，诺兰突然出现。原来诺兰从押解途中逃跑并举报了两人的账户，三亿赏金被冻结。而诺兰出现则是为了想要合作，盗取出现在伦敦的无价之宝。
作为一部爆米花电影，本片还算成功。因为电影够短，主演够有名，还考虑到男性，女性甚至同性观众的性趣爱好。当然，做为娱乐片，本片也是有缺点的，编剧寻找第三颗蛋开始就出问题了，首先巨石强森为了洗白自己。其次，明明知道纳粹宝藏在哪却不去挖，完全脱离了低级趣味。
