There's two plots:
The Hero Goes on a Journey
A Stranger Comes to Town
All else is just details, so don't sweat it. Unless there's some sort of big reveal involved that he's going to guess right away, similarity of plot is not an issue.
Actually, there's a third plot, A Girl Falls In Love. However, I wouldn't recommend romance novels as the source of plot ideas for your pathfinder game.