She is Tumbleweed, an unsuccessful treasure hunter. He is Mutton Chops, the omega of his pack.
After literally being stuck together for a few hours and her threatening to sue him out of his mind and break his kneecaps, they decide to have treasure hunting adventures together. (In theory, since then the thread died out). They would of course have failed spectacularly.