I'm looking for a manga I read a while back. It started with a young girl being kicked out of her house by her father to go on an adventure. She meets up with a guy and they start travelling together and eventually become a party of three. I also remember it involves some immortality and cloning and stuff like that.

Me too, I am looking for this as well.

Sounds like Hatenkou Yuugi

That's the one, thanks