Dendam dan nasib sebatang karanya membuat Conan mengarungi hampir seluruh dunia dan berkawan dengan bajak laut demi menemukan seorang raja yang telah membunuh ayahnya. Darah kaum Barbar yang mengalir dalam tubuhnya membuatnya tak takut terhadap siapapun. Bahkan sang raja yang terkenal keji pun berani ia tantang. Tak hanya keji tetapi anak sang raja yang juga seorang penyihir merupakan sebuah tantangan tersendiri.
