Samuel L. Jackson narrates the story about a group of male penguins that make a 70 mile trek to go to their breeding grounds where females are waiting to have sex with them. These penguins include Carl (Bob Saget) and Jimmy (Lewis Black), two friends who talk about relationships and other things as they meet new characters including Marcus (Tracy Morgan), a penguin who likes to kid around and brag about his huge penis, and Steve the snowy owl (Jonathan Katz), who gives Carl advice on his life in a Freudian kind of way while billing him for the two quick sessions. Meanwhile Melissa (Christina Applegate) and Vicky (Mo'Nique) argue about men and other women who bother them as they wait for their mates to arrive to the breeding grounds.