1944年,盟军已经登陆欧洲对纳粹展开反攻,在耶鲁学习法律的汤姆·哈特(柯林·法瑞尔 Colin Farrell 饰)由参议院父亲的安排下进入部队担任驻扎后方的中尉,一次护送任务中,哈特不幸被俘,被纳粹送往集中营中关押。在集中营里,出身军官世家的威廉·麦克纳马拉上校(布鲁斯·威利斯 Bruce Willis 饰)担任俘虏们的领导,他将可能出卖了盟军情报的哈特分配到士兵营房,又将两名黑人飞行员指派给哈特照顾,集中营中充斥种族歧视的气氛,哈特不得不尽力避免黑人飞行员遭受同袍的伤害,然而一名飞行员还是死于陷害,而剩下的另一名飞行员则卷入了谋杀,哈特决定为黑人辩护,向集中营中的歧视宣战……
又是一年情人节,遭到流放的自大狂朱利安正和忠实的莫里斯失意行走在马达加斯加的荒野上。突然,他被一瓶从天而降的香水砸中脑袋。朱利安灵机一动,决心利用这瓶“九号爱药(Love Poison 9)”大做文章,重新成为万众瞩目的明星。狮子亚历克斯(本·斯蒂勒 Ben Stiller 配音)、斑马马蒂(克里斯·洛克 Chris Rock 配音)、河马格洛里亚(贾达·萍克·史密斯 Jada Pinkett Smith 配音)以及其他动物前去凑热闹观赏这出闹剧。与此同时,搞怪不断的企鹅帮也开展了属于它们的情人节大作战,它们要亲手研制自己的爱情灵药。情窦初开的马蒂试图借此接近美丽的姑娘……
马达加斯加的疯狂情人节拉开序幕……