Redhand: Twilight of the Gods — Kurt Busiek

Set free in a foreign world and without memory of his origins, all Redhand wants is a peaceful life. But destiny wants it otherwise. Touched by a prophecy, imbued with incredible fighting skills and immune to magic, he is preordained to bring about great change to a land burdened by strict worship practices and warring factions.