События ленты разворачиваются спустя несколько лет после того, как Конан расправился с культами тьмы и спас мир от гибели. Теперь легендарный варвар живет в мире с собой, но не может забыть свою погибшую возлюбленную Валерию — и готов на все, чтобы вернуть ее к жизни. Однажды он встречает вора по прозвищу Малек, и вместе они попадают ко двору могущественной королевы Тарамис из царства Шадизар.
