Zed (Jack Negro) es un cazador y Oh (Michael Cera) es responsable de la recogida de fruta. Ellos viven en la era pre-histórica y son grandes amigos. Un día Zed decide comer una fruta del árbol de la sabiduría y porque es desterrado de su tribu. Oh acompañarlo y juntos se embarcan en un viaje a través de las civilizaciones del mundo antiguo. A lo largo del camino se encuentran con una serie de personajes bíblicos Adán y Eva, Caín y Abel ...