Sur une lointaine planète se trouve le Royaume du Sourire. La princesse Yûki, 12 ans, entre dans l'adolescence. Chaque jour apporte son lot de larmes, d'éclats de rires et parfois un peu de romantisme. Le palais est une source d’amusement inépuisable et les chaque personne à son service lui apporte un peu plus de joie. Parmi eux, la tutrice Layla, le conseiller Izana, le Grand Maître Harold et, bien sûr, son ami d'enfance Joshua, également son plus proche collaborateur. De son côté, Stella est une jeune guerrière brillante de 17 ans. Malgré son air sérieux, elle ne manque jamais de sourire. Ainsi va la vie de ces deux jeunes filles qui feront tout pour garder leur sourire, malgré les bouleversements qui s'apprêtent à toucher ce royaume...