En una aldea prehistórica, dos jóvenes cazadores, Zed y Oh, llevan una vida despreocupada y un tanto torpe, enfocándose más en la diversión que en las responsabilidades. Sin embargo, todo cambia cuando Zed, el más impulsivo de los dos, comete un grave error: roba un fruto prohibido del árbol de la sabiduría. Esto provoca su destierro de la tribu, llevándolo a una aventura inesperada junto a su fiel compañero Oh, un tipo más sensato y reflexivo.
Inmersos en un mundo salvaje y lleno de desafíos, Zed y Oh empiezan a encontrarse con diversas civilizaciones. Desde caníbales hasta comunidades que veneran a dioses curiosos y excéntricos, sus travesuras los llevan a situaciones hilarantes que ponen a prueba su amistad. A lo largo del camino, Zed se empeña en demostrar su valía y busca conquistar a una hermosa mujer de una tribu vecina, mientras Oh lucha con su propia identidad y deseos.
Entre malentendidos y lecciones de vida, Zed y Oh van descubriendo qué significa realmente pertenecer a algo más grande que ellos mismos. Con un humor irreverente y un elenco que incluye a Jack Black y Michael Cera, la película es una exploración cómica sobre la vida, la amistad y la evolución, en un viaje que les enseñará que a veces, lo más importante es no perder de vista quiénes son realmente.