En Rico, el Recluta i en Kowalski tenen la missió de rescatar de les clavegueres el raig "frescoritzador" que ha transformat el capità en un nadó. Saps qui li farà de cangur, mentrestant? El rei Julien! Més tard, en Savio, la boa constrictor que s'ha escapat del zoo de Hoboken, capturarà tots els animals del zoo de Central Park, menys el rei Julien, que ara mateix és l'única esperança!