对于安东尼（斯科特·麦克洛维茨 Scott Mechlowicz 饰）来说，成为一名成功的厨师是他的毕生志愿，怀揣着这个梦想，安东尼来到了南斯拉夫，准备在这里开一家小餐厅。没想到，不但餐厅没开成，安东尼还和偶遇的好友朱利安（阿方索·麦克奥雷 Alphonso McAuley 饰）一起干起了私家侦探的活计。众所周知，朱利安是个好色的花花公子，和这样的伙伴一起创业真的没有问题吗？ 一个名叫卡塔琳娜（帕兹·维嘉 Paz Vega 饰）的美艳女子出现在了安东尼和朱利安的面前，声称因为掌握了一份绝密的情报而身处危险之中，这两个连自身都难保的大男人能够保护卡塔琳娜吗？两人此时还不知道的是，他们已经成为了冷酷杀手海伦（珍妮·麦克蒂尔 Janet McTeer 饰）的下一个目标。
明朝中叶，倭寇不断骚扰东南沿海，东瀛柳生一族辅佐德川家康之余亦要席卷中原武林。于是“东瀛霸刀”柳生（任达华饰）杀入武林、所向披靡，亦要向中原武林第一高手“天剑”独孤无极（刘松仁饰）挑战。独孤无极正要与新婚妻子梦青丝（杨紫琼饰）成亲，却不得不为此事拖延。他向“鬼医”（吴孟达饰）求助，遂用剧毒将自己功力提高数倍。比武之日，独孤无极力战柳生，将其赶走，自己却被体内毒气错乱神经，以致糊涂杀死山庄里无数友人，并气走青丝。青丝自此男装打扮，化名独孤贞，杀尽天下负心人。 鬼医弟子吴通（张卫健饰）为了逃避年纪比他大许多的未婚妻牛娃（郑裕玲饰），成婚当日逃走，巧遇微服出游的天香公主（张曼玉饰）和贴身侍卫（吴君如饰），三人发生争执，此时独孤贞出现解围。而此时镇上却在传言梦青丝在妓院摆出迷魂阵召贤比武的香艳传闻，惊讶的独孤贞于是与吴通一起前去探个究竟......
