Awesome. So we need some reason for the two characters to be thrown together and kind of forced to work together.

Also, do you want to have magic in the world or not? That can often change things.