Dois homens perambulam durante o início da civilização nos tempos bíblicos. Zed (Jack Black) e seu amigo também partilham o coração de uma mesma mulher.
Quando dois preguiçosos caçadores são banidos de sua vila primitiva, eles partem para uma jornada épica através do mundo antigo.