The premise of the Hok the Mighty stories is simple, yet compelling. Hok is a Cro-Magnon, the strongest and cleverest of his kind. Possessed of a more daring nature than his clan-mates, he ranges further than anyone, coming into contact with a variety of interesting peoples (frequently hostile Neanderthals, but also rival tribes and even Atlanteans) and prehistoric monsters.

Hok is repeatedly referred to as "humanity's first hero", and the fact that everything he does is a first (building the first bow, inadvertently forging the first sword) adds to the excitement. Another fun twist is that Manly Wade Wellman subscribed to the belief that every fable has a hint of truth to it. He alludes to the fact that Hok's mighty deeds are the origin of the Hercules myth by placing him in a desperate struggle with some primitive beast, and then pointing out through a footnote how, distorted and exaggerated by retelling, that battle came to be known as one of Hercules' Labors. It's a minor storytelling trick, but it adds mythic resonance.

The Hok stories are solid entries in the pulp fantasy canon. While not quite as visceral as Robert E. Howard's Conan stories, his adventures compare favorably with the Tarzan tales.