Il piccolo Conan assiste alla distruzione del proprio villaggio e all’uccisione del padre per mano del malvagio Khalar Zym che è alla disperata ricerca della regina Ilira. Il desiderio di vendetta cresce in lui e, una volta diventato adulto, si presenta l'occasione giusta per attuare il suo piano proprio quanto Tamara, damigella di Ilira, chiede il suo aiuto per liberare la regina prigioniera di Khalar.