亿万富翁刘德华渴望求爱，遇到“白骨精”舞女舒淇，一段男欢女爱的感情游离在金钱和真爱之间……　　程仲森(刘德华饰)，亿万富翁，却始终没有找到可以携手白老的心爱之人。已经对爱情死心的他为朋友的爱情出谋划策，自己却对爱情不以为意。可是就在无心之时，他遇到了命中的“白骨精”，舞女米兰。　　米兰(舒淇饰)，自小与烂赌阿姨、好好姨丈同住。善良独立的她热爱跳舞，把跳舞当成自己的事业更是自己的生活。在一次兼职赌场小姐时，米兰偶遇了“烂赌棍”程仲森。爱情的火花点燃了，可是各种摩擦也随之而来。　　与此同时，程仲森的好友们也在捡拾着爱情的幸福碎片，争取着自己的幸福。元洲街是香港的廉价人肉市场，亦是纵欲者的天堂。“元洲街皇后”红姐为报答因救己而残废的亚正，委身下嫁，亚正虽欲使红姐早日脱苦海，无奈天生嗜赌反而加重了红姐的负担，影响儿子的成长。警员阿威欲娶红姐，红姐虽心动，但欲不忍抛夫弃子而去，红姐好友王妃与细妹相依为命，细妹得茶老板肥彭追求，但细妹却是同性恋者，为讨好女友向红姐借钱不遂自杀入院。记者亚华正欲跟进问题少女的故事到院采访细妹遂利用华发表爱的宣言。在捕鱼社区里，有些东西把鱼吓走了，因此当地政府找专家来查明真相。当科学家到达后，人们就开始失踪，而只发现它们部分的尸体。会不会是湖里的一只史前巨大鱿鱼干的呢？或者有更合理的解释吗？格扎奔跑起来像一阵风，因此被称为“野马”。妹妹卓玛因心脏手术，急需一万元，可对家境贫寒的格扎而言，这无异一个天文数字。省城举办宣传奥运精神的长跑比赛，第一名将获得奖金一万元。野马当即决定，从香格里拉跑到省城去。路上，电视台记者杜彬抓拍到风一般跑过的野马，产生了强烈的好奇。为找出答案，老杜开始了寻人之旅。但野马没有意识到：仅凭他的双脚，要在比赛前跑到省城是不可能的。恰在此时，老杜的电视采访车出现了，野马上了车。入夜，野马终于如期到达了省城，可他没想到会有比奔跑更大的挑战在等待着他……土豪王大亨日渐年长，希望早日娶妻生子。下属为了讨其欢心，找了一个姑娘阮氏敏做他老婆。阮氏敏起初并不知情。王大亨与阮氏敏婚礼当晚，阮氏敏落跑。随后阮氏敏在婚礼摄像师曹瑞的协助下，逃离了王大亨的家。在逃跑过程中，阮氏敏被王大亨手下的人围追堵截到无路可逃......没想到这一啼笑皆非的背后竟是王大亨手下阿蟹为了自己私欲设下的局。阿蟹的所作所为早被边防武警盯上，并在时机成熟时将之拿下。阮氏敏在逃跑过程中逐渐与曹瑞产生感情，一段跨国爱情就此展开。在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德FrancesMcDormand配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿BryanCranston配音）、美洲虎吉亚（杰西卡·查斯坦JessicaChastain配音）以及海狮斯蒂芬诺（马丁·肖特MartinShort配音）重拾对马戏表演的信心。