本片是《坏小子》的续篇，故事仍发生在迈阿密。迈阿密的毒品交易于一夜之间变得异常猖獗泛滥，各个贩毒集团之间的火拼也接连不断，为了调查贩毒集团内部的重重矛盾，迈阿密警局的一对“黄金”搭档，潇洒的劳瑞（威尔•史密斯）和神叨的宾纳（马丁•劳伦斯）再度临危授命，很快，两人摸清事情的来龙去脉：一股外来的贩毒势力正在侵入迈阿密的毒品市场，为首的毒枭野心勃勃，意图控制整个美国乃至欧洲的毒品交易，建立贩毒王国。 警方展开行动围剿贩毒集团时，一位DEA的女卧底西德妮（盖布瑞亚•尤妮恩）被毒贩劫持，对方开出的条件是，劳瑞和宾纳必须去干违法的事，这可难倒了两人，因为漂亮的西德妮不但是宾纳的亲妹妹，还是劳瑞的情人。
红缨是一国际偷窃集团的女贼，因被师妹颜冰出卖而入狱，两人结下不解之怨。数年后，颜已成为富豪，但仍活跃于偷窃活动，并正准备偷窃价值连城的法国文物。另一方面，老干探老大与助手千方百计拘捕颜，但屡试屡败，且被颜戏弄。老大有一外甥戴中为人富正义感，有罪恶的地方，他都会出理，他偶然发现颜的偷窃行动，决意暗中加入老大等人之计划，歼灭女曲。与此同时，红出狱回港，并打算隐居江湖，惜红行踪被颜发现，冒充红犯案，迫红离港，红为了洗脱不白之冤，遂决定与老大等人合作对付颜。
浣熊行动的失败，使得艾斯·文图拉（金·凯瑞 Jim Carrey 饰）决定前往喜马拉雅山深处进行修行，锻炼自己避免再出现浣熊行动这样的事情出现。时间过得很快，一天艾斯突然收到邀请。非洲瓦查蒂族的神物——一只白色大蝙蝠不知所踪。他们希望艾斯重出江湖，帮他们找回这只白蝙蝠。一踏上非洲大陆，艾斯就立马展开了侦查工作。首先，艾斯将怀疑对象锁定在了野生动物园园长身上，可是却苦苦无法找到证据，只好作罢。接着他又怀疑是部落巫师偷走的，但是也是毫无头绪。在笑料百出的调查过程中，艾斯发现白蝙蝠原来在两个盗猎者手上，而其幕后首脑居然是大使。原来，为了独占蝙蝠粪这一稀有资源，他不惜挑起部族之间的矛盾，以此来从中渔利。最终，艾斯借助动物们的帮助，将白蝙蝠完璧归赵。
金来元饰演的刑警因为弟弟被犯罪团伙所害，为了查清事件真相，以囚犯身份进入监狱，接近在监狱里称王称霸的人物。而韩石圭饰演的监狱霸主因为和政府高层有着某种交易，在监狱里也能一手遮天。
桃花堡堡主花如令（夏志祥饰）六十寿诞大宴在即，宴请江湖五大掌门人及众位武林人士，齐聚毓秀山庄。寿宴前夕，花如令为儿子花满楼（张智尧饰）安排了一场除去心中魔怔的局。十五年前，花满楼被铁鞋大盗所害，双目失明。即使花如令已联合江湖五大门派将铁鞋大盗铲除，但十几年来花满楼却饱受心理魔怔的折磨。为在有生之年帮儿子驱走魔怔，花如令请来陆小凤（张智霖饰）假扮铁鞋大盗，成全花满楼亲手铲除仇人的心愿。 本片根据古龙的武侠小说《陆小凤传奇》改编而成，但并非原著系列故事之一。《铁鞋传奇》根据原著的人物性格和故事情节，既忠于古龙先生的原著，又在此基础上加以艺术化的整理和演绎，环环紧扣，高潮迭起，把古龙笔下最快意恩仇的《陆小凤传奇之铁鞋传奇》呈现于荧屏。
