带着侄儿小飞刀(林志颖)行走江湖的大飞刀(梁家辉)因为他的勇敢和英勇而引起了大风骚(张敏)的倾慕。然而,大风骚的风情举止让大飞刀感到困惑,导致大风骚对他产生了爱恨情仇的情感。为了对抗大风骚和她的妹妹小风骚(叶蕴仪),大飞刀带着小飞刀经常与她们进行刀法对决。大风骚得知富商曹员外(陈鸿烈)为捕捉天下第一暴徒九尾狐(张学友)而悬赏高价,于是大风骚设法阻止大飞刀,希望自己能够抢先一步。然而,九尾狐的妻子飞天猫(张曼玉)是个难缠的对手,大风骚在与她的交战中不敌被俘。幸运的是,大飞刀及时赶到救出了大风骚,但九尾狐却趁机逃脱。在追捕九尾狐的过程中,四人再次与飞天猫相遇。飞天猫企图用色诱的方式引诱大飞刀,而大风骚则嫉妒地与她展开了一场恶战。与此同时,曹员外追捕九尾狐的真正动机也被揭露,众人联手对抗曹员外。最终,大飞刀和大风骚等人合力困住了九尾狐,但他却再次逃脱了。众人决定一同追击,而曹员外也被他们揭露并受到了抵抗。众人团结一致,继续追逐九尾狐,为了正义和公平而战斗。