De vier dappere pinguïns Skipper, Kowalski, Junior en Rico zijn op een militaire missie om hun woongebied, de Central Park Zoo in New York, te beschermen. Ze worden dwarsgezeten door de irritante koning Julien en zijn handlangers Maurice en Mort.