A princesa bondosa, mas travessa da Terra da Magia, Sally, fica fascinada pelo mundo humano. Buscando vivenciá-lo por si mesma, ela foge e conhece duas garotas da sua idade—Yoshiko "Yocchan" Hanamura e Sumire Kasugano—em uma loja de departamentos. Elas rapidamente se tornam amigas e passam tempo na mansão de Sally, que ela conjurou com magia.
As duas garotas percebem que deixaram algo na loja e, apesar de estar fechada para a noite, voltam para pegá-lo. Sally e seu irmão mais novo Cub, que foi enviado pelos pais para trazê-la para casa, seguem-nas e descobrem que as garotas foram capturadas por ladrões tentando roubar a loja. Usando sua magia, Sally e Cub afastam os ladrões e resgatam as garotas, que permanecem inconscientes dos poderes de Sally.
Apegada às suas novas amigas e à diversão do mundo humano, Sally decide ficar, adotando o sobrenome Yumeno e frequentando a escola com Yocchan e Sumire. Cub escolhe viver com ela e, juntos, eles fazem uma variedade de novos amigos e embarcam em várias aventuras, sempre adicionando magia às suas vidas.
