Once, there were two travelers who went against the Heavens. Both of them died and he couldn't save their souls. They disappeared into a void...

(Someone else will probably know more about the story than Tsurumaru though so he moves on,)

When he brought us here, he tied our souls to his... so if we ever died, he would bring us back.