my (non-otaku) brother told me about an anime he heard about from a friend. lol. Anyway, he said it was about a guy and a girl who adventure through Asia trying to find something. They get by everyday by killing supernatural entities for people in exchange for food and other stuff.
He also said that the title probably started with a K.
sorry for the botched description.
If anyone could help I would be very grateful.