Lorelei of the Red Mist

Hugh Starke pulls off the biggest payroll robbery in history, crashes beyond the Mountains of White Cloud, and wakes up dying, until a green-haired woman offers him a new body. He opens his eyes in chains, wearing the huge, scarred frame of Conan, a traitor everyone in the besieged city of Crom Dhu wants dead.

Blind Faolan of the Ships wants revenge. His sister Beudag, the flame-haired warrior holding the Gate, was once pledged to Conan and has her own reasons to hate the man in front of her. And Rann, the witch-queen of Falga who arranged the trade, has plans for her new catspaw. Starke would like his million credits back. Then he would like Rann out of his head.

Written with Ray Bradbury.