Princess Holiday ~Korogaru Ringotei Sen'ya Ichiya~

The story takes place in a medieval world. The protagonist, Cliff Cloud, comes back to his hometown of Symphonia Kingdom after 3 years of wandering through the lands as a travelling bard. The very day he arrives in town, he has a chance meeting with a girl who's pursued by soldiers. He rescues her, and since she's searching for a place to accommodate for a while, he introduces her to his family and friends at the Korogaru Ringo Tei (= Rolling Apple Pavilion) inn.

That girl, who named herself Leticia Apple, quickly turns out to be the Princess of Symphonia Kingdom, Leticia la mew Symphonia. She slipped out of the castle in order to see the outside world and the lives of common people. After a few discussions with the protagonists, her father, the benevolent King Worsel, allows her to stay and work at Rolling Apple for a few weeks, as a training as the future Queen.

And thus starts the story, as you'll see the lives of the people of Rolling Apple. As Cliff, will you follow Leticia's training and form a relationship with her, or will you interact with the other girls? Choose you own
adventure, and get to discover their stories, as well as the mysterious background behind Cliff, and the secrets around Symphonia Kingdom!

[From GameFAQs]