Достигнув королевства Шадизар, опытный воин Конан и его смешной приятель вор Малек добиваются аудиенции у королевы Тарамис, которая будучи близко знакома с магией обещает герою воскресить его возлюбленную Валерию, если они с другом отправятся в далекий поход в качестве охраны принцессы Дженны и ее телохранителя Бомбаты. Напарники немедленно соглашаются. Девушка должна добыть рог Дагота и исключительно ценный волшебный кристалл. По пути к небольшому отряду примыкают темнокожая охотница Зула и мудрый старец Акиро. Известно, что кристаллом владеет колдун Тот Амон, обитающий в своем замке, находящемся на острове посреди обширного озера. Пока прибывшие обсуждают, как им проникнуть в жилище волшебника, тот похищает принцессу.
Возмутившись такой невероятной наглостью, компаньоны немедленно переплывают озеро, Конан успешно сражается с хозяином в зеркальной комнате и забрав кристалл компания отправляется дальше. В глубокой пещере им удается добыть рог хищного зверя, после чего приходится спасаться бегством, во время которого Бомбата пытается избавиться от Конана и его приятелей. Но смелый герой с друзьями прибывают в Шадизар именно в тот момент, когда вероломная королева используя магические артефакты намерена принести несчастную принцессу в жертву ожившему кровожадному Даготу. Желая спасти невинную девушку от смертельной опасности, боец вступает в схватку с Бомбатой.