Начало истории: детство и юность Конана, создание его отцом меча из звездного металла. Нападение Ратамона. Клятва Конана отомстить и начало его странствий. Встреча с призраком мудреца Эпиметреуса и с птенцом феникса Ниддлом.
Конан оказывается на стигийской галере среди гребцов, где знакомится с Зулой — темнокожим воином из племени вассаев. Вместе они поднимают бунт и умудряются сбежать. Благодаря помощи Конана Зула возвращается на родину (оказывается он принц и наследник короля вассаев) и провозглашает Конана своим кровным братом. Кроме того, выясняется, что у Зулы есть оружие из звёздного металла, похожее на бумеранг.
В поисках средства от проклятья камня Ратамона Конан приезжает в город Шадизар. Там он узнает о башне волшебника, в которой хранится могучий талисман. Конан решает выкрасть его, но во время всех приключений в городе он знакомится с очаровательной циркачкой Жасмин, у которой на вооружении — метальные звезды из чудо-металла.
Во время странствий по джунглям, Конан, Зула и Жасмин попадают в город, населенный кровавыми людоедами. Чтобы выбраться из плена им приходится очень постараться, особенно если учесть, что ко всему этому приложил руку Гору — злой брат Зулы.
Раз в столетия, посреди океана, всплывает маленький остров — остаток древней Атлантиды. На нём, в храме, хранится могущественный артефакт — сердце Ракхира. И вот, за сердцем начинают одновременно охоту Конан с товарищами и злобный Ратамон.
Во время странствий по джунглям Конан и Зула сталкиваются со злобным карликом — торговцем дикими зверями. Но это пол-беды: им приходится сразиться с могущественной демонессой Медузой, способной своим взглядом превратить в камень.
Конан с товарищами попадает в маленькую деревню, рядом с которой живёт могущественный колдун. Вскоре выясняется, что этот колдун (по имени Торринон) на самом деле маг-недоучка. Но героям приходится прийти ему на помощь, когда в деревушке появляется Ратамон.
Конан попадает в город чародеев Ксантус (немного похожий на города в Индии), где знакомится с магом Грейвульфом и его братом и сестрой Мишей и Сашей. Как назло, поиск эликсира для Конана от проклятья камня оборачивается противостоянием с ведьмой Мисмирой. Родичи Грейвульфа прокляты и превращаются в волков.
Конан оказывается в далекой стране Кусан (похожей на Китай), где ввязывается в борьбу за магическую статуэтку, способную вызвать дракона Кари.
Конан и Грейвульф оказываются в краю дикого племени пиктов, где умудряются сорвать попытку Ратамона похитить слитки звёздного металла. В конце истории Грейвульф получает свое оружие — магический жезл с наконечником, в роли которого выступает местный артефакт — коготь из небесного металла.
Конан с товарищами оказывается в южной Аквилонии, где помогают молодому графу Пуантена освободить фамильный замок, захваченный людьми-змеями. Но выясняется, что под замком находится древнее капище, где Ратамон хочет провести страшный ритуал.
Конан и Жасмин вступают в противостояние с крылатым демоном Вингфенгом. Жасмин похищена и попадает в логово злодея, где узнает его историю: оказывается Вингфенг не всегда был уродом и злым.
Конан с товарищами отправляется в Стигию, чтобы совершить рейд прямо в сердце империи людей-змей.