Each 11-minute episode typically features the penguins on a mission to save the world from various villains and threats. Along the way, they often encounter other characters from the "Madagascar" universe, such as Alex the lion, Marty the zebra, and Gloria the hippo.