Why is he keeping a low profile? How does he save the trainer? And from what? Why does she just have a cleffa- and why does the girl accept his offer? How old is he compared to the girl, what is his past and background? Does it tie into why he's keeping a low profile? What would cause the girl to choose to go with a man who could be dangerous and she doesn't know it?
A young man is on a journey through Johto, keeping a very low profile as he does so. He saves a young trainer and her Cleffa from danger, and offers the girl a chance to travel with him.
Expand upon this and other things and you might have the beginings of a unique story- but you need to flush out the characters, their history, actions and future. You also need to develop more of a plot.