Zed (Jack Black) is a hunter and Oh (Michael Cera) is a gatherer. After being informed that Zed ate from the Tree of Knowledge of Good and Evil, the shaman banishes him from the tribe. Oh decides to go with Zed on his journey to find the end of the Earth. Along the way, they encounter Cain and Abel (David Cross and Paul Rudd). Cain kills Abel and informs Zed and Oh that they must escape with him or else be accused of killing Abel.
Afterwards, Zed and Oh find that the girls they wanted to "lay with" (Maya and Eema) from their former tribe, have been captured and are being sold into slavery. They try to buy the girls' freedom, but Cain ends up selling Zed and Oh. While being taken to a village by the owner with all the other slaves from their tribe, Sodomites attack and take the slaves prisoner, though Zed and Oh escape and hide in the desert, watching the Sodomites.
The next morning, Zed and Oh discover that the Sodomites have left with the slaves. They head off to save the slaves. They come to a mountain and find Abraham (Hank Azaria) about to kill his son Isaac (Christopher Mintz-Plasse). Zed stops them, claiming that the Lord sent him to do so. Abraham takes them to his Hebrew village and tells them about the cities of Sodom and Gomorrah.
Zed and Oh head off for Sodom after Abraham offers to circumcise them. As they arrive in Sodom, they are captured. Cain, now a Sodomite soldier, saves them from being tortured, calling them "his brothers." The two recalled that they were sold by Cain as slaves and Cain apologizes and offers them food. While being given a tour of the city by Cain, Zed and Oh see the princess, who is starving herself because she feels guilty that everyone else in the city is starving. That night, at a party, Zed is invited by the princess to talk with her.
Inside the palace, Zed sees Maya and Eema serving as slaves, while Oh is forced to follow the very effeminate high priest around the palace. Zed meets the princess and she asks him to enter the Holy of Holies and tell her what it is like, thinking that Zed is the "Chosen One." Inside the temple, Zed encounters Oh, who is hiding from the high priest. There, they get into a heated argument and are then imprisoned for going inside the temple. The two are sentenced to be stoned to death but Zed convinces the Sodomites to have mercy, so they are instead sentenced to hard labor until they die from work. The king then announces that he will be sacrificing his daughter and two virgins (Maya and Eema) as a gift to the gods.
Zed goes and interrupts the ceremony, claiming he is the "Chosen One." A riot starts and Oh saves Eema. The two have sex inside the palace in order that Eema would not be sacrificed and then come out to help Zed fight the soldiers (including Cain). The crowd kills all the leaders and proclaim Zed as the Leader being the "Chosen One". Zed turns this down and instead becomes an explorer with Maya. Oh becomes the leader of the village where the whole adventure started. The two say their goodbyes and head their separate ways.
Cast:
- Jack Black - Zed
- Michael Cera - Oh
- Oliver Platt - High Priest
- David Cross - Cain
- Christopher Mintz-Plasse - Isaac
- Vinnie Jones - Sargon
- Hank Azaria - Abraham
- Juno Temple - Eema
- Olivia Wilde - Princess Inanna
- June Diane Raphael - Maya
- Xander Berkeley - King
- Gia Carides - Queen
- Horatio Sanz - Enmebaragesi
- David Pasquesi - Prime Minister
- Matthew Willig - Marlak (as Matthew J. Willig)