Hatenkou Yuugi

Rahzel, a little girl, is abruptly dispatched to travel the world by her eccentric, adoring father. Until she meets Alzeid, a charming and enigmatic loner on a quest to revenge the death of his father, she is traveling alone. Rahzel agrees to accompany Alzeid after helping him recover his stolen gun from a robber, pledging to make his "lousy and monotonous" life "more intriguing and fun!" Rahzel will now be traveling with Alzeid, he acknowledges unwillingly. Soon later, Alzeid's womanizing friend Baroqueheat joins them on their expedition.