民初时代国家动荡不安，军阀割据导致民不聊生。曹云(林青霞饰)是大军阀曹将军的女儿，也是一个爱国者。但是不愿见到父亲帮助袁世凯以国家的名义向外国银行借贷巨款，让国家的财务更雪上加霜，于是偷偷与革命人士联络。但是一边是国家，一边是父亲也让曹云不知如何取舍而陷入内心的挣扎。白妞(叶倩文饰)从小在戏班春和班长大，被戏班主的父亲（午马饰）当作丫环使，痴迷唱戏的她一直希望登台表演，却没有机会；湘红(钟楚红饰)是一位贪财的歌妓，趁某军阀逃跑时偷走其家中一大箱珠宝，却误打误撞让珠宝运进了春和班里。这三位在姻缘巧合下结识，透过这三位主角的生命交错，共同谱出一段爱国传奇......南宋年间，当朝宰相构陷忠良，谋害忠帅，并誓要铲除其遗孤独子震儿，震儿在众义士保护下逃亡到白马镇。诸子百家后人身怀绝技，舍身保忠烈血脉；道高一尺魔高一丈的大能为蛮人，受奸相所指，斩草要除根。各路人马齐聚白马镇，忠烈遗孤是生是死，天魔传人何去何从…姜宰赫（李东旭饰）是个帅气的热血刑警，他射击水平出众，徒手制服歹徒技术一流，内心也正直正义，一心投入自己的正义事业。崔秀真（玄英饰）是个美女记者，她神经大条，性情直率，不过外在表现经常歇斯底里，还总是傻头傻脑地搞出一堆状况。一日，姜宰赫在追捕犯人的行动中撞到正在吃鱼糕串的崔秀真，而秀真的鱼糕串恰好扎在宰赫的肚子上，令他“尖利物恐惧症”发作而晕倒，两人就此结识，也就此结仇。机缘巧合，秀真被派遣了一份刑警班纪实报道的任务，所跟进的刑警便是宰赫，两人被任务绑在一起，开始每天相对，激发一连串矛盾，但也是两人罗曼史的开始……武林至尊孟世龍全家慘遭殺害，惟獨女兒孟月欣被殺手小方救出，免於難。月欣雙眼失明，但純潔善良，美麗而溫柔，小方不但全力保護月欣，並四處追殺參與孟家血案的兇手，為月欣報仇。其中最重要的，是找出幕後主使者秦士雷。孟世龍死後，江湖中人推舉宮無忌繼任武林至尊，小方大開殺戒，追查秦士雷之事，終於傳入宮某耳中，宮某不願冤枉小方，命令段武等人追查小方殺人真相，及孟家血案兇嫌。孟家兇嫌一一伏法後，小方終於查出，幕後主使者秦士雷，赫然就是新任武林至尊宮無忌。決戰之夜，秋風肅殺，歷經一番血戰，小方終於力殲強敵。小方來到月欣處，告訴眼盲的月欣，最後一個兇手就在眼前，指著自己的胸口，要月欣一劍刺下，為家人報仇，月欣不知眼前兇手即為小方，劍刺入小方胸口後，聞小方呻吟，方知真相，小方告以自己也是孟家血案兇手，當夜受雇殺人，直至見了月欣，良心發現，不忍下手，遂救出月欣。月欣為殺小方一事懊喪不已，對江湖中永無休止的恩怨仇殺，感到荒謬而悲痛，終於舉劍自戕，隨小方而去警察中士杀死了一个在放样期间向他拉枪的男人。但是死者嫌疑人是一位受人尊敬的医生，没有犯罪记录，无法找到该男子的枪支，中士被指控犯有过失杀人罪。中士努力清除他的名字，并确定枪支往何处以及医生为什么在那里。在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德FrancesMcDormand配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿BryanCranston配音）、美洲虎吉亚（杰西卡·查斯坦JessicaChastain配音）以及海狮斯蒂芬诺（马丁·肖特MartinShort配音）重拾对马戏表演的信心。