Samuel L. Jackson narrates the story about a group of male penguins that make a seventy-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.
After meeting each other for the first time in the gift shop of the Las Cruces, New Mexico hotel where they are both staying, insomniac writers Julia Mann and Kevin Vallick fight over the last box of sleep medicine. Initially, they do not realize both are speechwriters for rival candidates in a New Mexico Senate election, so they both fall in love. Julia works for Democratic candidate Lloyd Wannamaker and Kevin for Republican candidate Ray Garvin.
In the American North Desert, a lamb’s elegant dancing is popular with the other animals. One day, lamb-shearers arrive and shear him for wool. The other animals mock his skinny, bare state and he becomes shy and loses the confidence to dance.
Bruce Wayne's girlfriend, Lisa Carson, is kidnapped by the Riddler. She has sex with him in an attempt to curry his favour, but he still ultimately delivers her to the Joker. Batman and Robin are called in by the police to help in the rescue.
The film follows the original play but is set in modern-day Los Angeles. Because of this, the film has minute changes to suit the new setting. Among them is the "rude mechanicals" who are depicted as filmmakers.