This is a case of great art weak story. Thulsa Doom is a villain. A protagonist created by Robert e. Howard. This is a origin story but it's not quite right. Thulsa is not quite right, he's not quite the character we know. It's not a bad story, it's more the characterisation that let's it down.