连自己珍爱的’黑珍珠号’海盗船也被巴彦勒夫偷走。
统领着一群海盗的巴彦勒夫是一个无恶不作的坏蛋，他不但打劫财物，还会把船上的所有人都斩尽杀绝。
他手下从来不留活口。
过往船只经过马六甲时都胆战心惊，最怕遇上巴彦勒夫一伙。
抢劫了云博城的‘黑珍珠号’海盗船后，巴彦勒夫更加猖狂无忌，在马六甲海域横行霸道。
成为整个马六甲海域的霸主。
随着自己的势力日渐强大，巴彦勒夫妄想长生不死的贪婪野心也在不断膨胀。
他企图解开传说中魔咒金币的秘密，使自己能够获得永生，却想不到反而遭到了邪恶的诅咒-——
每当月圆之夜，巴彦勒夫和其他‘黑珍珠号’上的船员都会变成骷髅。而且是终身禁欲髅。
不能享受性和美食，甚至不能正常的走路。
变成了不死骷髅的巴彦勒夫，率领着‘黑珍珠’号在马六甲海域上烧杀抢掠，变得更加肆无忌弹。
有一次，他们把船开进了新加坡港并袭击了一个小镇。
还绑架了总督儿子的未婚妻，富家千金皇甫娜美，因为这个女孩的脖子上佩带着一枚神秘金币。
和娜美青梅竹马的铁匠学徒伍修杰眼看自己心爱的女孩被海盗抓走，悲愤不已。
恰巧的是曾经身为‘黑珍珠号’海盗船船长的云博城，也由于自己的海盗身份被关进了这个海边小城的监狱。
伍修杰想方设法救出了狱中的云博城。
接着，两人偷来英国皇家舰队最快的‘拦截号’军舰，伍修杰是为了救回深爱的女孩皇甫娜美。
云博城则是为了夺回原本属于自己的‘黑珍珠号’。
两人目的不同，但目标是一致的，驾驶着‘拦截号’军舰朝‘黑珍珠号’离去的方向迅速追去。
巴彦勒夫以为佩带着神秘金币的娜美可以帮助他们解开身上的神秘咒语。
并想用她的鲜血来施用巫术。
就在千钧一发之际，云博城和伍修杰驾驶着军舰赶了上来。
在他们身后，还有因被偷走军舰而穷追不舍的英国皇家海军军官诺灵顿，及其率领的军舰。
于是，海盗们扯起‘骷髅旗’
云博城拔出手枪和剑，伍修杰挥起一把大刀，诺灵顿指挥手下端起长枪，一场人鬼大战就此拉开……
很显然，这部《马六甲海盗》改编自《加勒比海盗》。
而之所以选择梁家辉担任男主角，首先当然是梁家辉的演技，在香港众多男演员