Spirit of Orn by Stuart Warren

Centuries after the events that led to global ruin and the decimation of human civilization, almost everything about the former world has been forgotten. Until a depressed blacksmith named Conn searches a distorted Scandinavia to find a runaway boy with a party of deeply scarred strangers.