Monster-like creature with non-human abilities forcing a snarky, determined red-head to go with him for a mission that he has to complete, and while there was resistance in the beginning of the trip, they ended up talking to each other civilly?

Sounds like Shrek and Fiona.