Hawkmoon by Michael Moorcock
The earth has grown old, her landscapes mellow, her people lost in a brooding dream. Relentlessly, the armies of the Dark Empire ravage and destroy once peaceful states. None is able to resist - until Hawkmoon; Hawkmoon who must join a quest of wonder and evil to seek the Runestaff.