Tribal nitwits, Zed and Oh, are two guys living in the year one. Neither one can hunt nor gather, so they are thrown out of their Neanderthal community and dung-and-stick huts. Zed eats the forbidden fruit and the two become curious about what may lay outside of their limited little world. They decide to embark on a journey through the ancient world. On their travels they meet Cain and Abel, Abraham and Isaac. They wind up in Sodom where their girlfriends have been turned into slaves and are about to be sacrificed by the high priest.