Skipper, Kowalski, Rico und Private sind Top-Spione - zumindest würden sie sich selbst so beschreiben. Andere halten sie einfach nur für vier niedliche Pinguine, die im Central Park Zoo leben. Was andere von ihnen denken, kümmert die vier Spaßvögel aber kaum, denn sie sind einfach zu beschäftigt. Nur eine Sache lenkt sie wirklich von ihrer überaus wichtigen Mission ab - ihr unausstehlicher Nachbar King Julien. Der selbst ernannte "König der Lemure" ist neu im Zoo und versucht den Laden ordentlich aufzumischen. Nicht gerade zur Freude der Nachbarschaft ...