Конан провёл своё детство в племени варваров в Кимерии, где жили все его родители и предки. Однажды, когда Конан был ещё мальчиком, они с дедом попали в звездопад, который они назвали «плачем небес», а «звёзды» были названы «огненными слёзами». Каждая «звезда» представляла собой отменный, звёздный металл, из которого отец Конана выковал оружие и позже распродал. Специально для Конана отец выковал ему звёздный меч, но так как Конан был ещё молод, отец спрятал меч под огромным камнем, который было пока не под силу поднять Конану. Отец обещал, что как только Конан сможет поднять камень, то меч станет его. В то же время, злодей Рат-Амон (англ.Wrath-amon), змеечеловек, получил от своего хозяина Сета послание: звёздный металл поможет ему вернуться обратно на Землю для её порабощения. Для этого ему следует построить семь пирамид с дисками из звёздного металла на верхушке. Немного предыстории: огромный змей Сет был заключён много тысяч лет назад в другое измерение магами, чтобы он не терроризировал Землю. С целью отобрать металл, Ратамон нападает на поселение варваров и обнаруживает, что металла там уже нет. В ярости, Ратамон превращает семью Конана в камень, применив заклятие. Конан обещает отомстить Ратамону и вернуть свою семью.