Sinopsis:
"Little Princess" comienza muchos años después de donde lo dejó "Rhapsody: A Musical Adventure". Cornet, después de haber salvado al príncipe Ferdinand de Rhapsody, es ahora la princesa Marl Kingdom. Tienen una hija, Kururu, cuyo nombre es sacado de una de las marionetas amigas de Cornet. Ahora doce años después, Kururu, junto con su mejor amiga, Crea Rosenqueen, quiere ir en un viaje para encontrar + a su propio caballero de brillante armadura.
Al tiempo que toman un paseo por el bosque, Kururu y Crea son atacados por un dragón y son protegidos por un misterioso muchacho llamado Cello, muy similar a cómo Cornet y Ferdinand se conocieron años antes. Kururu no cae inmediatamente en amor con Cello (sobre todo porque él la llama "Pantalones de Calabaza", debido a sus gustos en la ropa), y en un principio lo odia. En el transcurso de su búsqueda aparece en varias ocasiones de la nada para ayudarla.
Por otra parte, una batalla se está gestando entre la familia de brujas Marjoly (los villanos del primer juego) y la familia Akurjo. La familia Akurjo está intentando robar la Sombra de la Belleza, una piedra preciosa que concede deseos, y que siempre ha atesorado Marjoly (ya que es un recuerdo de su primer amor, Keeldear). Para evitar que la familia Akurjo roben la joya, Marjoly la rompe en pedazos y dispersa los fragmentos en todo el país. Entonces, las familias de brujas comienzan a buscar los fragmentos, cada uno tratando de completar la joya. Kururu, Crea y Cello pronto son involucrados con la búsqueda, así como Cello necesita la Sombra de la Belleza para curar la enfermedad de su madre. A medida que trabajan juntos, Kururu se da cuenta de que se está enamorando de Cello.
