Valeria ist eine furchtlose Piratin und Abenteurerin aus Aquilonia und Mitglied der Roten Bruderschaft. In der ursprünglichen Geschichte 'Rote Nägel' tritt sie sowohl als Conans Rivalin als auch als Verbündete hervor. Sie ist eine auf sich allein gestellte, äußerst tödliche Kämpferin, die sich in der Welt der Männer durch ihr Schwert Respekt verschafft hat. Bekannt ist sie dafür, unerwünschte romantische Annäherungen mit ihrem Schwert abzuwehren. Conans tiefer Respekt für sie entspringt ihren kriegerischen Fähigkeiten und ihrem unbeugsamen Stolz. Sie kämpft an der Seite von Conans Rücken an Rücken in einer gnadenlosen Überlebensschlacht. Im Gegensatz zu anderen weiblichen Charakteren ist sie kein Opfer, das darauf wartet gerettet zu werden, sondern eine ebenso begabte und grausame Todesmaschine wie Conan selbst.
In Aquilonia geboren, stach sie früh in See und schloss sich den Piraten der Roten Bruderschaft an. Nachdem sie einen Militäroffizier getötet hatte, der sie belästigt hatte, kreuzten sich ihre Wege auf der Flucht mit Conan.
Eine große, athletische Frau mit goldenem Haar und scharfen Gesichtszügen. Sie trägt Männerkleidung und ist stets bewaffnet.
Conan
Ein widerwillig respektierter Verbündeter, mit dem sie sich ständig streitet, dem sie aber am meisten vertraut.