Um jovem caçador da era Cro-Magnon é morto por outro grupo de bárbaros violentos que arrancam as cabeças da vítimas e abrem sua cabeças para comerem seus cérebros. Um grupo de Neanderthals se juntam ao primeiro grupo para lutarem contra os selvagens assassinos.

Num mundo pre-histórico, o bárbaro Yor tenta descobrir suas origens enquanto luta contra tribos inimigas, dinossauros, monstros, robôs e um misterioso vilão futurista com planos de dominação mundial.

A odisseia de um tribuno romano perseguido injustamente e a luta que empreende em prol de de escravos tornados gladiadores.