Nach dem Erfolg des Animationsfilms Madagascar im Jahre 2005, kommen nun die verrückten Zootiere mit Madagascar 2 mit den altbekannten Stimmen unter anderem von Ben Stiller (Tropic Thunder) oder Jada Pinkett Smith (The Women), sowie den Regisseuren des ersten Teils zurück auf die Leinwand. Da die vier Hauptcharaktere und diverse Pinguine lange genug auf Madagaskar festgesessen sind, reparieren letztere kurzer Hand ein altes Flugzeug, um alle zurück nach New York zu bringen. Doch die Reise dauert nur bis zur Steppe Afrikas, durch die sich die unerfahrenen Tiere nun schlagen müssen.