The Dreaming City (Michael Moorcock's Elric, #4)

Elric of Melniboné, the White Wolf, is excited from his home and cursed to walk the land under the influence of Arioch, the Lord of Chaos. With his soul-eating sword, Stormbringer, Elric must find his way to the Dreaming City - the mysterious ancient birthplace of his ancestors. Hoping to unlock the secrets of his destiny. Elric is unaware he is being hunted by his long lost love, Cymoril, who has only one sinister agenda: vengeance.
"Captures the epic grandeur of Moorcock's vision like nothing before!" - Ron Marz