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.