El malvado mago Xaltotum utilizó la magia negra para vencer al rey Conan, quien fue tomado prisionero y llevado a los calabozos del castillo del rey Nemedia. Con la ayuda de la hermosa Zenobia, una esclava del harén, Conan escapa y comienza una larga odisea en pos de recuperar el trono de Aquilonia.

Despojado de su trono y sus legiones de combate, la suerte de Conan quedará librada sólo a su propia fuerza e ingenio. Así, el guerrero regresa a la solitaria vida de su juventud. Pero sus amigos y enemigos, él es un mercenario vagabundo. Una vez más, Conan conocerá la gloria del saqueo un día y el dolor del hambre el otro. Pero en todas sus aventuras y desventuras, jamás perderá de vista su objetivo... recuperar el trono de Aquilonia