Nel lontanissimo anno uno una coppia di imbranati e svogliati cacciatori (Jack Black e Michael Cera), viene allontanata dal villaggio dove abitano, perché non apportano alcun servizio alla comunità. Decidono allora di intraprendere un lungo viaggio che li metterà a confronto con diverse civiltà di quell'epoca attraverso una serie di avventure a dir poco rocambolesche...