Skipper, Kowalski, Rico und Private sind Pinguine und leben im Central Park Zoo in New York. Doch die vier sind alles andere als normale Zootiere. In Wahrheit sind sie Elite-Soldaten in geheimer Mission. Ihre Order heisst, Ordnung in das herrschende Zoo-Chaos zu bringen. Besonders Neuzugang und Party-Freund Koenig Julien, selbsternannter Koenig der Lemure, koennte ihre Mission gefaehrden. Kommandant Skipper und seine Gang sind in Alarmbereitschaft.