Ondskaben truer endnu en gang med at indtage verden. Conan tager på en rejse for at finde en magisk krystal før en ond troldmand kan nå at bruge den. Han skal også redde Prinsesse Jehnna som en tjeneste for den forrædderiske Dronning Taramis, som har planer om at forråde Conan og herske over hele verden.