故事始于纽约唐人街的龙年庆祝会，鞭炮声此起彼落，连串黑帮仇杀事件亦同时揭开序幕。新上任的华人黑帮头目祖儿，野心勃勃，眼见毒品市场盈利可观，于是决定铲除所有对他有威胁的人，并向意大利黑帮开战，血洗纽约街，一心要成为唯一的大赢家。干探伟特联同年青女记者，誓要将黑帮连根拔起，维持社会治安。赌王十年前被仇人陷害，妻子被仇家所夺，孩子也被别人残忍杀害，他的家财竟然也被仇人全部霸占，他自己也被陷害锒铛入狱！十年之后，赌王终于出狱归来，他的赌技在这十年中也越发纯熟，于是，他开始一步一步地展开惊天的复仇计划......在前三集里，动画片描述了麦兜灰色的成长故事，让观众在欢笑中感受到一丝淡淡的忧伤。这一次，在《麦兜·武当》中，麦兜的故事依然从灰色的幸福开始。暑假，当小朋友都到新西兰滑雪、到北京大学学普通话、到剑桥学英文并顺道看看哈利·波特的时候，家境贫寒的麦兜因为妈妈北上武汉做食肆生意，只好被“暂寄”在武当山的武术学校“太乙春花门”学习太极拳。不久前一所女高中的李老师跳楼自杀，引起了两个新晋的记者的兴趣，为了拿到第一手资料，他们决定自己亲自去看个究竟，好奇心让他们开始慢慢接触到事情的缘由，到底是什么让老师自杀？是意外还是预谋？小满（石小满饰）和妹妹小佳（马佳饰）在路上拾到了一个名叫“小铃铛”的报幕木偶，妹妹小佳考虑到小铃铛可能还有演出任务，主张立刻还给木偶剧团。小满主张先让自己玩几天再送还剧团。兄妹俩发生争执，小满抱起小铃铛径自跑开，小佳不依，紧追至公园，却不见了小满。在公园里遇见了两个正在挑选苹果的顾客（上官云珠和凌元饰），在她们的指引下，小佳去找交通民警警察叔叔（于洋饰）帮助寻找哥哥。原来此时的小满跑进公园后，躲进摇船独自玩着小铃铛。他玩了一会儿，不知不觉睡着了。在睡梦中，他看见小铃铛活了起来，急着要去参加演出，说服小满放他回剧团去。小铃铛召来一匹飞马，驮着小满一起腾空而去。他们在空中遨游一阵后，来到剧团演出地点木偶展览会，小铃铛陪伴小满参观了各式各样的木偶，其中就有以（陈强）为原型的魔术师为小满表演了精彩的节目，并盛情邀请小满登台表演。但是奇怪的事情发生了……汉（徐锦江饰）、希、官、Bonnie（苑琼丹饰）是四个银行劫匪。他们劫持了一辆运钞车，汉与希阻断追捕的警察，官和Bonnie在逃亡中遭遇小警察家辉（郭富城饰），官不慎跌下机车，被家辉捉住。得知同伙落网，冷血的汉冲入警署，在众目睽睽之下枪杀官以灭口。由于情节严重，警署将家辉和女警员珊调入重案组协助调查。二人与冤家对头的两位警探刘（刘青云饰）和马合作，先从押运员入手，顺藤摸瓜至某卡拉OK厅。家辉与纯情女歌手敏（袁洁莹饰）坠入情网。不久，更从敏处得知运钞车劫匪的线索……