После событий, перечисленных в повести «По ту сторону Черной Реки», в книге «Конан-воин» Конан быстро возвышается в Аквилонской армии. В качестве генерала он разбивает пиктов в большой битве при Велитриуме и кладет конец заговору. После этого он возвращается в столицу Тарантию, чтобы там его чествовали как героя. Однако там его появление возбуждает недоверие и ревность испорченного и безрассудного короля Нумедидеса. В вино Конана добавляют снотворное и, оглушенного, его тащат в железную башню, где его держат в плену и приговаривают к смерти. Но у северного варвара в Аквилонии есть не только враги. Его друзья помогают ему бежать и дают ему хорошего коня и крепкий меч. Вернувшись на границу, он обнаруживает, что его боссонские отряды рассеяны по всей стране, а за его голову назначена цена. Он переплывает Реку Гром и через мрачные леса Страны пиктов пробираетоя к отдаленному океану.