Valeria, Aquilonia kökenli Kızıl Kardeşlik üyesi korkusuz bir korsan ve maceracıdır. Orijinal 'Kızıl Çiviler' hikayesinde Conan'ın hem rakibi hem de müttefiki olarak öne çıkar. Kendi ayakları üzerinde duran, erkeklerin dünyasında kılıcıyla saygı kazanan son derece ölümcül bir savaşçıdır. Kendisine yöneltilen istenmeyen romantik yaklaşımları kılıcıyla geri püskürtmesiyle bilinir. Conan'ın ona duyduğu derin saygı, savaşçılık yeteneklerinden ve boyun eğmez gururundan kaynaklanır. Ormanda ve tuhaf, kapalı bir şehirdeki karanlık macerada Conan ile sırt sırta amansız bir hayatta kalma mücadelesi verir. Diğer kadın karakterlerin aksine, kurtarılmayı bekleyen bir kurban değil, en az Conan kadar yetenekli ve acımasız bir ölüm makinesidir.
Aquilonia'da doğmuş, erken yaşlarda denizlere açılarak Kızıl Kardeşlik korsanlarına katılmıştır. Bir askeri subayı kendisini taciz ettiği için öldürdükten sonra kaçarken Conan ile yolları kesişir.
Uzun boylu, altın sarısı saçlı, keskin hatlara sahip son derece çevik ve kaslı bir kadındır. Erkek kıyafetleri giyer ve her zaman kılıç kuşanır.
Conan
İsteksizce saygı duyduğu, sürekli didiştiği ama hayatta en çok güvendiği müttefik.