Après quelques escarmouches avec des monstres, la Princesse Butterfly, une adolescente pleine d'entrain, est envoyée sur Terre par ses royaux parents pour vivre avec la famille Diaz. Apportant avec elle son style unique et magique dans un univers interdimensionnel, elle entraîne dans ses aventures Marco Diaz, l'adolescent de la famille. Ils combattent côte à côte les monstres qui menacent de s'emparer de la précieuse baguette magique dont Star ne sait pas se servir.