Начало истории: детство и юность Конана, создание его отцом меча из звездного металла. Нападение Ратамона. Клятва Конана отомстить и начало его странствий. Встреча с призраком мудреца Эпиметреуса и с птенцом феникса Ниддлом.

Конан оказывается на стигийской галере среди гребцов, где знакомится с Зулой — темнокожим воином из племени вассаев. Вместе они поднимают бунт и умудряются сбежать. Благодаря помощи Конана Зула возвращается на родину (оказывается он принц и наследник короля вассаев) и провозглашает Конана своим кровным братом. Кроме того, выясняется, что у Зулы есть оружие из звёздного металла, похожее на бумеранг.

Во время странствий по джунглям, Конан, Зула и Джасмин попадают в город, населенный кровавыми людоедами. Чтобы выбраться из плена им приходится очень постараться, особенно если учесть, что ко всему этому приложил руку Гору — злой брат Зулы.

Раз в столетия, посреди океана, всплывает маленький остров — остаток древней Атлантиды. На нём, в храме, хранится могущественный артефакт — сердце Ракхира. И вот, за сердцем начинают одновременно охоту Конан с товарищами и злобный Ратамон.

Во время странствий по джунглям Конан и Зула сталкиваются со злобным карликом — торговцем дикими зверями. Но это пол-беды: им приходится сразиться с могущественной демонессой Медузой, способной своим взглядом превратить в камень.

Конан с товарищами попадает в маленькую деревню, рядом с которой живёт могущественный колдун. Вскоре выясняется, что этот колдун (по имени Торринон) на самом деле маг-недоучка. Но героям приходится прийти ему на помощь, когда в деревушке появляется Ратамон.

Конан попадает в город чародеев Ксантус (немного похожий на города в Индии), где знакомится с магом Грейвульфом и его братом и сестрой Мишей и Сашей. Как назло, поиск эликсира для Конана от проклятья камня оборачивается противостоянием с ведьмой Мисмирой. Родичи Грейвульфа прокляты и превращаются в волков.

Конан оказывается в далекой стране Кусан (похожей на Китай), где ввязывается в борьбу за магическую статуэтку, способную вызвать дракона Кари.

Конан и Грейвульф оказываются в краю дикого племени пиктов, где умудряются сорвать попытку Ратамона похитить слитки звёздного металла. В конце истории Грейвульф получает своё оружие — магический жезл с наконечником, в роли которого выступает местный артефакт — коготь из небесного металла.

Конан с товарищами оказывается в южной Аквилонии, где помогают молодому графу Пуантена освободить фамильный замок, захваченный людьми-змеями. Но выясняется, что под замком находится древнее капище, где Ратамон хочет провести страшный ритуал.

Конан и Джасмин вступают в противостояние с крылатым демоном Вингфенгом. Джасмин похищена и попадает в логово злодея, где узнает его историю: оказывается Вингфенг не всегда был уродом и злым.

Конан с товарищами отправляется в Стигию, чтобы совершить рейд прямо в сердце империи людей-змей.