Bent on an agenda to take over the world, the penguins' mad dolphin nemesis, Dr. Blowhole, kidnaps King Julien in an effort to lure the flightless force into a trap so that he can annihilate them once and for all. It’s up to the penguins to spring the trap before Blowhole’s plan to flood the Earth comes to fruition.
Several short jokes with the characters of the show.
In Antarctica, three young penguin brothers—Skipper, Kowalski, and Rico—defy the laws of nature to save an egg the other penguins believe to be doomed. After saving it from a pack of leopard seals and accidentally setting themselves adrift on an iceberg, the egg hatches into their new member, Private, (before the events of the Madagascar (2005 film)).