En la continuación de Madagascar, Alex (Ben Stiller), Marty (Chris Rock), Melman (David Schwimmer), Gloria (Jada Pinkett Smith), el rey Julien (Sacha Baron Cohen), Maurice (Cedric The Entertainer, los pingüinos (Tom McGrath, Christopher Knights, Chris Miller) y los chimpancés (Conrad Vernon) se encuentran abandonados en las remotas playas de Madagascar. Para superar este obstáculo, los neoyorquinos han ideado un plan tan loco que puede que funcione. Con precisión militar, los pingüinos han reparado (bueno, casi) un viejo aeroplano accidentado. Una vez que despega el primer vuelo de la compañía Aerolíneas Pingüino, la insólita tripulación consigue permanecer en vuelo el tiempo suficiente como para llegar al lugar más salvaje de todos: las inmensas llanuras africanas, en donde los miembros de nuestro grupo de animales criados en el zoo de Nueva York se encontrarán por primera vez con miembros de su especie. África parece un sitio genial, pero… ¿es mejor que su hogar en Central Park?Junto al reparto original, en este bullicioso viaje encontramos de nuevo al miembro del reparto Andy Richter, que regresa con el personaje de Mort, el lémur de ojos tristes, así como nuevas incorporaciones como Bernie Mac en el papel de Zuba, el padre de Alex, el macho alfa de la manada; Sherri Shepherd como la madre de Alex, emocionada de tener de nuevo en casa al hijo tanto tiempo ausente; Alec Baldwin como Makunga, que se postula como próximo macho alfa de la manada; y will.i.am como Moto Moto, el hipopótamo semental y chulo de la charca.
Para el super-perro Bolt (al que da voz John Travolta), todos los días están de aventuras, peligros e intriga – al menos hasta que las cámaras dejan de grabar, ya que es el protagonista de un famoso programa de televisión. Pero cuando la estrella canina del gran éxito televisivo es enviada accidentalmente desde sus estudios de Hollywood a Nueva York, comienza su mayor aventura en un viaje campo a través por el mundo real. Bolt está convencido de que todos sus increíbles poderes y hazañas son reales. Pero, con la ayuda de dos extraños compañeros de viaje – un hastiado y abandonado gato de compañía de nombre Mittens (con la voz de Susie Essman), y un hámster en una bola de plástico obsesionado por la televisión llamado Rhino – Bolt descubre que no necesita superpoderes para ser un héroe. Miley Cyrus (Hannah Montana) pone la voz al personaje de Penny, la coprotagonista humana de Bolt en la serie de televisión.