The Marching Dead — Lee Battersby

Find the dead a King, save himself, win the love of his life, live happily ever after. No wonder Marius dos Helles is bored. But now something has stopped the dead from, well, dying.

It's up to Marius, Gerd, and Gerd's not-dead-enough Granny to journey across the continent and put the dead back in the afterlife where they belong.