Cuando la pareja de nómadas holgazanes formada por Zed (Jack Black) y Oh (Michael Cera) son exiliados de su primitivo poblado porque Zed come del fruto prohibido, comienzan un viaje de épicas proporciones por todo el mundo antiguo.