在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德FrancesMcDormand配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿BryanCranston配音）、美洲虎吉亚（杰西卡·查斯坦JessicaChastain配音）以及海狮斯蒂芬诺（马丁·肖特MartinShort配音）重拾对马戏表演的信心。德华喜欢打牌，以打牌为生的他出名好牌技好牌品，与他相恋多年的咏琪因为牌品差，始终没能与德华结为连理，令她顿足。德华的弟弟天乐知道哥哥要以打牌为生养活患有痴呆症的母亲和正在读书的自己，决定跟青云打牌比试，谁知连连落败。\n一次牌局中，咏琪不甘被德华以牌品的问题多次推搪婚约，便咀咒他从此“一世摸烂牌”，跟着同样拜师不成的青云离开了。\n咀咒真的灵验了，使德华家道中落，但一向乐观的他深信自己的“好朋友”会回来的。在弟弟公司举行的麻将大赛中一路稳打稳扎，与青云再次对垒，最后能否获胜呢？一位失意的音乐老师和前音乐家在一个学生身上发现了吉他演奏和唱歌的天赋，并决定帮助他从事音乐事业。在这个过程中，老师也改变了自己的生活。西安事变”促进了国共两党的第二次合作。1937年，中共中央派周恩来副主席前往南京与蒋介石商谈联合抗日的具体事宜。为保证会谈工作顺利进行，中共中央联络部副部长张智彤以中共特派员身份先赴南京来做准备工作，他领取了与蒋介石直接联络线路的密电码。党中央领导要求边疆区保卫副局长李大欣带领一支精干的小分队为张智彤保驾护航。青岛日本特务机关长官原野即收到了在中共内部卧底的3号间谍的情报，他从监狱放出死刑犯龙旗和余虹，免去死刑，派他俩去南京执行“天狗吞月”计划——刺杀张智彤，再嫁祸国民党，破坏国共合作。中共方面接到了在日本特务机关卧底的28号同志密码，得知自己队伍中有汉奸，派出以贾腾示为首的武装小分队暗里保护张智彤。同时，国民党军统局也收到了打入日方的间谋密电，便派出以段处长为首的特别行动组，偕同中共粉粹“天狗吞月”计划。出人意料，龙旗与余虹发生火并，原路对龙旗生疑，派4号间谍江洋小姐潜入南京暗中监视，要她杀了张智彤后再干掉龙旗，中共得到28号同志急电得知日本4号间谋在武装小分队中，不断给龙旗提供张智彤行踪。张智彤圆满完成了合作抗日的谈判任务，国民党政府部长郑立仁为他举行告别宴会，原野新的秘书美田贞突然来到南京，秘密告诉双方，日本3号间谍要在宴会大楼外的停车场上刺杀张智彤，原来美田贞子是中共的28号同志。龙旗化妆成神父，把枪架在宴会大楼对面的钟楼上，对准楼门，等待宴会结束。张智彤在郑立仁等军政委员的陪同下，走出宴会大楼，突然一颗子弹从钟楼上射出，击中躲在车后要向张智彤开枪的贾腾云的胸膛。原来贾腾云是日本3号间谍，而龙旗才是打入军统多年的中共特工。可不幸的是，双栖间谍龙旗还是遭到了日本特务的暗杀，壮烈牺牲。延续着第四部的故事，公元1586年，虹沙国的莽里应大王率20万大军攻打阿育达耶，莽里应意在狠狠教训阿育达耶，也让其他属国对他更加忌惮。阿育达耶的总督纳黎萱以堵城为堡垒，击退敌军的强攻。纳黎萱王子没有被动等待虹沙国攻打，而是派兵主动出击，阻止敌军靠近护城河。两国陷入了拉锯战，没有决出明确的胜者，双方兵多，实力都非常的强大。虹沙国的大将心生一阴谋诡计，将内线插在阿育达耶国内，企图杀害翁丹。另一方，纳黎萱也开始筹备着决战的事宜，决定突袭计划，令敌方元气大伤。此时，邦兴并没有死，也终于获救。纳黎萱前去探望，回忆起儿时的陪伴，战场上的英勇杀敌。感人至深的战友之情，成为纳黎萱心中坚强的后盾。另一方面，纳黎萱的御用战象袭击村落，被一位聋哑之士驯服，这位聋哑之士也因此被提拔为御用驯象师。莽里应在这次大战中险些丧命，身体被大面积损伤，脸部毁容，这使得他的报复之心更加肆虐。不久，纳黎萱的父王也病逝，临死之前他告诉纳黎萱自己生前的内心感慨：历经五代王朝，为了保护自己的国家和国民，不惜将女儿和儿子送至他国，自己的内心遭受着不安和良心的谴责，穷其一生都生活在痛苦之中。而儿子为国家所做的一切，也让他明白为了国家的独立自由情愿奉献自己的生命是一件多么值得的事情。纳黎萱也立下誓言不会让国家沦陷，誓死捍卫国家。父亲死后，纳黎萱成为新一任国王，青梅竹马的玛妮仙也成为了皇后。泰国历史上的史诗之战也在激烈的战斗中大获全胜。每年，村民们都会选一名纯洁的少女，将她献给邪恶贪婪的地藏鬼王（陈龙饰），凡是落入地藏鬼王手中的女子，无一不面临着香消韵损的悲惨命运。这一次，遭殃的是嫣红，虽然麻衣老祖（午马饰）得知这一消息立刻前往营救，但最终还是没赶上。麻衣老祖和地藏鬼王之间展开了激烈的较量，最终，两人同归于尽。一晃眼两百年过去，医师（张国强饰）于无意之中拾得并且安葬了嫣红的遗骨，一人一鬼就此邂逅，产生了一段缠绵悱恻的人鬼绝恋。与此同时，鬼王之心亦因为沾到了人类血液而死灰复燃，地藏鬼王再度降临世间祸害凡人，麻衣老祖的传人初一（郑则仕饰）和十五（何家劲饰）继承了师父的遗志，再度与鬼王展开大战。