En plena era prehistórica, Zed y Oh se encargan de cazar para saciar el apetito de su tribu. No obstante, dada su ineptitud y su pereza, son expulsados del poblado. Condenados a vagar por el mundo, los dos deben unir sus fuerzas para afrontar las terribles aventuras que les aguardan.