闻悉玉屏公主（张莉 饰）遭人綁架，王爷震怒，怎奈救星陆小凤（张智霖 饰）已远走他乡。游遐途中，陆小凤偶遇江湖高人岳洋（卢芳生 饰）、牛肉汤（李倩 饰），好奇心所致小凤设计与他们同行，不料突遭海难，陆小凤被卷入海中荒岛，岛上鬼魅魎魑、高手如林，让其倾心的是神秘女子沙曼（范文芳 饰），从其口中得知玉屏公主就关在此岛上。这个岛上的主人绰号“宫九”（何志峰 饰），实为太平王之子，陆小凤倾力救出玉屏公主，回头却不见了宫九和沙曼。待送玉屏回王爷府时，陆小凤测出了天机，原来宫九要杀太平王，救出的公主是牛肉汤假扮的，真正的公主已死。勃然大怒的陆小凤施展绝世武功“凤舞九天”向宫九发起了进攻......
本片根据黄玉郎同名漫画改编。 出身武术世家的王降龙（元华 饰）、王伏虎兄弟为使草根阶层不受欺压，开创龙虎门传授武术、匡扶正义。王小龙（甄子丹 饰）、王小虎（谢霆锋 饰）为王伏虎膝下一对同父异母的兄弟，小龙幼年时被母亲带离龙虎门，身边留有一块龙形玉佩和小虎的虎形玉佩成双。 小龙命运多舛，母亲身死后他为帮派人物马坤（陈观泰 饰）收养。小龙搭救了后来成为火云邪神手下的罗刹女（李小冉 饰），成为她一生所爱。 时光荏苒，青年王小虎与众师弟盲打误撞卷入马坤与白狮帮的纷争，并得到火云邪神交予马坤的罗刹令。王小龙为马坤取回罗刹令，却因不容马坤手下的卑鄙行径而和对方动手，混战中，王小虎得到嗜武青年石黑龙（余文乐 饰）援手。 王小虎与马坤之女马小灵（董洁 饰）相遇相识，石黑龙亦如愿拜入王降龙门下，另一边，马坤欲退出江湖却惹怒火云邪神，王小龙浴血苦战，只救得小灵。火云邪神听信罗刹女拖延之计独身横扫龙虎门，王小虎石黑龙身受重创，小灵带二人远赴白云山求助。龙虎三皇潜心修炼，准备与火云邪神的最后一战……