Paul was a blue penguin, the smallest of his colony. Unable to fit in with his friends, Paul left his colony and traveled down the coastline, looking to start a new life. Along the way, he made new friends and met King Aristotle, king of the emperor penguins, and rose to be a hero among his colony.