Tarda preistoria, una coppia di cacciatori e raccoglitori, il ribelle e fracassone Zed (Jack Black), sfigato con le donne e negato per la caccia, e il suo amico Oh (Michael Cera), timido e impacciato da far paura, si ritrovano dopo l’ennesima figuraccia di Zed con annesso due di picche rifilatogli dalla bellona di turno, a sfidare l’ira divina e le autorità del villaggio pasteggiando con il frutto proibito.
Grosso errore perchè l’insano gesto scatenterà l’ira dello stregone del villaggio, che allontanerà la coppia di blasfemi trasgressori costringendoli ad intraprendere un lungo viaggio che li porterà coraggiosamente a superare i confini della loro terra, e a fare una serie di incontri che li catapulteranno nel bel mezzo di una spassosa avventura sempre in bilico tra sacro e profano.