"На рассвете времен мир был покрыт пламенем и демоны правили людьми. Это было время Акиваши, королевы-колдуньи Ахерона - царства ада на земле. Затем великий бог Валка уничтожил злую империю Акиваши, но оставил одно пламя Ахерона гореть вечно. Из пепла древнего Ахерона выросло королевство Валушия, в котором это пламя горит до сих пор, как напоминание о безбожных временах."

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

Прибывает посланец с ужасными новостями - король сошел с ума и прикончил всех прямых наследников! По причинам, известным ему одному, Кулл отправляется вслед за Талигаро и его солдатами во дворец. Оказавшись в тронном зале, Талигаро обнаруживает, что король все еще не насытился кровью. Безоружный Кулл вклинивается между генералом и Борной, останавливая схватку - и, разумеется, немедленно оказывается вынужден спасать уже свою жизнь. Перехватив меч у одного из легионеров, Кулл отбивает атаки обезумевшего правителя, и, в конце концов, смертельно его ранит. Пока Талигаро и примчавшийся Дукалон спорят над неостывшим телом, кому из них по праву должен достаться трон, умирающий последним движением отдает корону Куллу. Что не всех приводит в восторг. Особенно далек от восторга Талигаро.

Среди главнейших (или, по крайней мере, первейших) обязанностей нового короля - знакомство с гаремом. Там Кулл встречает предсказательницу Зарету, которую он помнит по событиям одного из тех чудесных дней, когда он был пьян и развлекался.

Кулл наслаждается ванной и неназойливым вниманием двух юных рабынь. Появляется прибывшая по его приказу Зарета, готовая скинуть одежды, но Его Величество полон типично кошачьего любопытства, так что ей приходится раскинуть карты. Его будущее будет каким-то образом связано с тигром и приключениями, что не удивляет Кулла. Затем она открывает последнюю карту и сообщает, что судьба его королевства зависит от поцелуя. Упоминание поцелуя привлекает королевское внимание к текущему моменту...

Однако совершенно неожиданно выясняется, что бывший пират Кулл слишком горд, чтобы принимать рабскую покорность женщины. Будучи увлечен своеобразным характером Зареты, неопытный король немедленно объявляет, что все рабы свободны - тем самым Зарета получает возможность придти к нему по своей воле. Но тут очень своевременно влетает евнух Ту, сопровождаемый еще несколькими заинтересованными лицами, и напоминает о существовании древних законов Валушии, записанных на каменных скрижалях. Законов, разрешающих рабство. Законов, которые были, есть и будут выше короля. Кулл вынужден дать задний ход.

Первый неловкий шаг по дороге власти не обескуражил Кулла. Так что вскорости он наживает еще одного врага, священника Мандару, освободив от публичной порки Аскаланте, верховного жреца бога Валки, и разрешив свободу вероисповедания.

Вознесение Кулла на трон вызвало зависть одних и ненависть других. Очень быстро появились и результаты такого положения дел. Во время коронации на Кулла напали двое убийц... После провала этого плана маг Энарос обратился к конспираторам (Талигаро, Дукалону и Мандаре) со свежей идеей. Он предложил оживить древнюю носительницу сил зла, колдунью Акивашу, чтобы поразить Кулла с близкого расстояния.

Совершенно естественно, что бывшая королева Ахерона собирается играть свою партию, а вовсе не выполнять поручения заговорщиков. Она хочет возродить царство огня и зла, которым когда-то правила. А еще она хочет, чтобы Кулл остался в живых - назовите это женским капризом :). Так что, отравив Кулла в чудесную брачную ночь, Акиваша делает его пленником и уверяет посвященных в том, что он мертв, а все остальное население - в том, что его убила ревнивая наложница Зарета, запустив яд в ту самую царапину.

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

Теперь Кулл должен плыть к Ледяному острову, чтобы раздобыть единственное оружие, достаточно могущественное, чтобы уничтожить силы зла. Только завладев Дыханием Валки, король сможет сберечь свободу своего народа и вернуть корону. Времени мало, ведь Акиваша уже принимает меры к тому, чтобы освободить демонов.

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

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

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