The Sailor on the Seas of Fate - Michael Moorcock

Forced to flee his city of Melnibone, Elric and his sorcerous blade Stormbringer journey through barren hills to the edge of a black sea. Elric finds a dark ship and begins a voyage that will bring him face-to-face with all the champions Time can summon--and more.