The Story of Fourth Earth

In a post-apocalyptic fantasy-land as strange as Fourth Earth, how possible is it that a demon, a human teenager, a humanoid bison, and a merchant dog-man must band together after their town is destroyed by warriors from a neighboring kingdom?