En un planeta muy lejano a la Tierra, existe un reino lleno de sonrisas. La princesa Yuuki, de doce años de edad, está a punto de ingresar a esa etapa llena de sensibilidad por la que todo el mundo pasa. Todos los días llora, se ríe y, a veces, su corazón palpita de emoción. Mientras tanto, ella vive alegremente dentro del palacio real, llenando sus días de color a través de sus leales vasallos, su tutora Reura, la asistente de asuntos políticos Izana, el líder de la caballería Harold… y luego está su asistente personal y amigo de la infancia, Joshua, con quien siempre tiene la misma plática: "¡Yuuki! ¡Si tienes espíritu y agallas puedes hacer cualquier cosa!" "… ¡No, no de nuevo! ¡Joshua! ¡Sé más noble!" Por su parte, Stella tiene 17 años y es una soldado capaz y reservada, sin embargo ella siempre está sonriendo… porque sonreír es esencial para sobrevivir. Esta será la historia de dos niñas nacidas en dos planetas distantes…