Nel lontano anno uno due svogliati cacciatori vengono allontanati dal loro villaggio perché incapaci di prestare alcun tipo di servizio utile alla comunità. Zed e Oh (interpretati da Jack Black e Michael Cera) partono allora per un lungo viaggio costellato da avventure rocambolesche, che li metterà in contatto con le diverse civiltà dell epoca.