End of the Road

Wanderer is the last surviving soldier of a war fought far in our future and he travels across a ruined world wearing a suit of armor made by his alien foes. Today is not a day for fighting however as Wanderer goes in search of companionship. And finds a witch. (Made the long list for a British Science Fiction Association award in 2006).