I watched this anime dubbed on Netflix about 3/4 years ago. It's set in a magical fantasy world. There is a human who works in a pub, but he has to wear cat ears or else he is hunted. Then there is this really cool character who crashes in and takes him on an adventure.
In the first episode, they left on a boat that they either stole or made themselves, with a talking animal thing while the police are going after them.
I'm thinking that they are on a quest to find something or other. The guy who has to dress as a cat person is tall and slim, with light brown/dark blonde hair. The main girl has long pinkish hair, and I believe she has powers and has an animal as her companion.
I have been searching for about 2/3 years and I am going mental. Please help!