Zed é um caçador e seu amigo Oh tem como tarefa colher frutas no tempo das cavernas. Um dia, Zed resolve comer um fruto da árvore da sabedoria e acaba banido de sua tribo. Oh resolve acompanhá-lo e, juntos em uma jornada épica, eles encontram personagens marcantes como Caim e Adão, impedem Abraão de matar Isaac e chegam à cidade de Sodoma, onde descobrem que os integrantes de sua tribo são mantidos como escravos. Determinados a salvar as mulheres que amam, eles decidem arriscar suas vidas.
