In the fictional universe of Conan the Barbarian, Valeria is a pirate who has a romantic relationship with Conan. She first appeared in Robert E. Howard's short story Red Nails, which was serialized in Weird Tales in 1936. Conan has a romatic relationship with the character. The tale in which she appears is the last Conan story written by Howard. Valeria went on to play a major role in the 1982 Conan the Barbarian motion picture, where she was played by Sandahl Bergman.