The Valkyries Novel By Paulo Coelho. The Valkyries is a 1992 novel by Paulo Coelho. The book is written as a third-person narrative describing how Paulo and his wife embark on a 40 day journey through the Mojave Desert. There they meet the valkyries, a group of warrior women who travel the desert on motorcycles. At the beginning of the story,