Edit----Manga found. Beyond the beyond aka Sono Mukou no Mukougawa
All i can remember is. the MC's party is traveling through a desert until they reach a town. there, they meet up with a woman (not sure if she's a gypsie or a merchant) where she explains things to them. the little guy with...