大卫（陈小春 饰）、张百常（张智霖 饰）和洪海星（许志安 饰）是相识多年的好友，彼此之间感情十分要好，行事亦充满了默契，三人常常结伴出没于灯红酒绿的欢场之中，杯筹交错间肆意挥洒着人生。
某日，三人在酒吧里结识了名为安吉（吴绍惠 饰）的女子，安吉性感美艳又豪爽奔放，对三人屡屡秋波暗送，一行人一拍即合。哪知道一场意外的发生让安吉不幸受伤，以为只是小小风波的三人却在之后被安吉以强暴的罪名告上法庭，一时之间，大卫等人从寻欢客沦为嫌疑犯，被迫置身于法庭之上。谎言和真相相互交织，当局者迷的三人既要眷顾手足情深，亦要为各自的清白和自由而战。

五个不同城市不同身份的人各怀目的抵达一个叫浮游州的小岛。Haruki（大泽隆夫）原是日本某杂志的撰稿人，因患上肺病，来到小岛休养生息。Sharon（李嘉欣）是美国银行界的女强人，偕好友Marianne（桃井熏）到小岛只为游玩，偶尔那段不愿回忆的童年生活会蹦到其眼前。美玲（舒琪）是谎话精，为跟新男友约会来的小岛。阿汉（张智霖）则是刚拍完一套情欲片的新偶像，来小岛是想在没完没了的档期夹缝里喘一口气。
小岛正蔓延一种叫“Stone”的致命病毒的消息被政府宣布后，这五个陌生人的命运被连在了一起，面对可能马上就会到来的死亡，五人做出了表面看来不同的反应。然而无论是将生命纵放，还是恐惧不安或泰然处之，均缘自特殊时空里猛然发现自己生命的空洞无物。

故事发生在南宋末年，郭靖（张智霖 饰）和杨康（罗嘉良 饰）分别是郭家和杨家最后的传人，郭靖生长于大漠之中，受高人指点研习武艺，为人忠厚正直，而杨康则被金人完颜洪烈（王伟 饰）收养，成为了太子。
某日，郭靖南下，结识了名为黄蓉（朱茵 饰）的伶俐女子，随着时间的推移，两人之间情愫渐生，渐渐走到了一起。与此同时，郭靖更得到了北丐洪七公（刘丹 饰）和周伯通（黎耀祥 饰）的指点，分别习得了江湖失传已久的降龙十八掌及九阴真经。一次意外中，杨康得知了完颜洪烈正是自己的杀父仇人，然而，在利益的驱使下，他认贼作父，更联合邪恶的西毒欧阳锋（朱铁和 饰），企图从郭靖手上夺取武林秘籍。

桃花堡堡主花如令（夏志祥饰）六十寿诞大宴在即，宴请江湖五大掌门人及众位武林人士，齐聚毓秀山庄。寿宴前夕，花如令为儿子花满楼（张智尧饰）安排了一场除去心中魔怔的局。十五年前，花满楼被铁鞋大盗所害，双目失明。即使花如令已联合江湖五大门派将铁鞋大盗铲除，但十几年来花满楼却饱受心理魔怔的折磨。为在有生之年帮儿子驱走魔怔，花如令请来陆小凤（张智霖饰）假扮铁鞋大盗，成全花满楼亲手铲除仇人的心愿。
本片根据古龙的武侠小说《陆小凤传奇》改编而成，但并非原著系列故事之一。《铁鞋传奇》根据原著的人物性格和故事情节，既忠于古龙先生的原著，又在此基础上加以艺术化的整理和演绎，环环紧扣，高潮迭起，把古龙笔下最快意恩仇的《陆小凤传奇之铁鞋传奇》呈现于荧屏。

西方魔教玉罗刹教主临终前吩咐众手下，找回儿子玉天宝，并听令于玉天宝手中的罗刹牌，按照西方魔教教义，谁拥有罗刹牌，谁就是新任教主。
陆小凤（张智霖 饰）这天走进银钩赌坊，被一绿衣女子所吸引，却没想到被这名女子设局陷害，置身于玉天宝被杀现场。更适逢玉罗刹教两名长老前来寻找幼主，陆小凤迫于无奈，逃身后回到银钩赌坊，这才见到银钩赌坊的主人蓝胡子。原来蓝胡子曾经收下玉天宝用来压赌注的罗刹牌，如今罗刹牌被数月前休掉的妻子李霞所偷。蓝胡子希望陆小凤能帮自己寻回罗刹牌，而自己则为他洗刷冤屈。
蓝胡子提供给陆小凤一张妻子的画像，画中除却李霞外，还有三名女子，分别是香香、陈静静和一个蓝胡子也不知道的绿衣女子。陆小凤从丁香姨入手，前往寻找李霞。随着一路调查下去，陆小凤发现自己一开始就陷入了别人设好的局里面。

密林中，一身穿红衣红鞋的女子在悠闲绣花。路过此地的镇远镖局八十万两镖银就此被劫且众人双目均被刺瞎，这名女子转过面来，脸上赫然留着络腮胡；平南王府机关遍布，当着王府总管江重威的面，这绣花大盗不但夺去宝物，还故技重施刺瞎江总管及一干人等的双目。此事震惊江湖，六扇门总捕头金九龄（吴延烨 饰）用激将法请陆小凤（张智霖 饰）出马，生性爱赌的陆小凤与金九龄以八天为限，找出绣花大盗。
陆小凤先去拜访神针薛家，与红颜知己薛冰重逢。二人前往寻找绣花大盗留下的红手帕的线索。司空摘星（张达明 饰）前来与陆小凤打赌，要盗走他手中的红手帕，陆小凤将计就计。江重威双目被刺后一直留在妹妹江青霞住持的栖霞庵养伤，陆小凤前来拜访之际发现了巨大秘密，并由此引出了一个江湖中传闻已久的红鞋子组织。陆小凤把绣花大盗的目标锁定在这个组织内。当然事实远非这么简单。

陆小凤（张智霖 饰）被西门吹雪（何润东 饰）一路追杀，原因是陆小凤染指西门的妻子。陆被刺中一剑后逃往幽灵山庄。幽灵山庄十分避世，世人无法找到。但是陆小凤一到幽灵山庄即染上血案，后得知那原是试探，陆小凤顺利被老刀把子收留成为幽灵山庄的一员。山庄内两姐妹叶灵和叶雪同时钟情陆小凤，陆小凤成为情感靶子，这时他意外发现叶氏姐妹十五年前失踪的父亲尚在人间，但他面对前来相认的叶雪却痛下毒手……老刀把子谋划已久的“天雷行动”即将开始，幽灵山庄全体成员被老刀把子兵分三路，向武当秘密进发，目标就是武当掌门人石雁头顶紫金冠里那本记录江湖人士隐秘的帐薄。
不过，陆小凤却早已猜到老刀把子醉翁之意不在酒。

隐匿江湖多年的柳余恨（杨世星 饰）突然现身，陆小凤（张智霖 饰）深感诧异。原来这与五十年前金鹏王朝遗留的稀世珍宝有关。陆小凤碍于金鹏王相求和上官飞燕（吴佳妮 饰）卷入此事，决定帮忙查找当年的三个叛臣，他很快找到关中珠宝阁大当家的严立本和峨嵋掌门严独鹤，但两人很快便死于西门吹雪（何润东 饰）和丹凤公主（吴佳妮 饰）剑下，二人的死使刚有眉目的线索戛然中断，事情变得扑朔迷离。紧接着花满楼（张智尧 饰）离奇失踪，丹凤公主也中毒身亡，通过缜密梳理，陆小凤发现求他办事的金鹏王竟然是个假冒者......