Ha habido un asesinato en el Palacio de Buckingham y, dentro de cuatro días, la Reina Victoria será la próxima víctima si nadie puede evitarlo. Por suerte para ella, Sherlock Holmes (Will Ferrell) y John Watson (John C. Reilly) se pondrán manos a la obra para frenar de una vez a James Moriarty e impedir que lleve a cabo su terrible plan. O al menos lo intentarán, porque esta no es una historia convencional de Sherlock Holmes. Esto es Holmes & Watson.

Alex, Marty, Melman, Gloria, el rey Julien, Maurice, los pingüinos y los chimpancés 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?