Princess Holiday: Korogaru Ringo Tei Senya Ichiya
Ano: 2004
The storyline revolves around a princess that has returned after 3 years, and a hero that is given the burden to protect the girls (both the princess and the younger sister). (Source: Anime News Network)