Despite the dated and simple graphics (and the music tracks not appealing to me), this game turned out to be quite fun to play. Be prepared to restart some stages a few times as it is all too easy to lose a unit that "must" survive to complete a quest.
BC Kings has some really good design innovation elements, but not all of these are flawlessly implemented. If you are looking for a more polished product that has some similar gameplay elements - look at Warcraft, Warcraft II, Warcraft III.
However the setting for BC Kings is quite unique and the whole Neanderthal setting with cavemen and dinosaurs has a certain quirky appeal to it. With a revamp of the artwork and graphics, some voice-overs and a bit of refinement this game would certainly have more appeal and value.
Overall as it stands you get a game that is fun to play, but it is very much a diamond in the rough.