異次元にある魔法の国ミューニのプリンセスであるスター・バタフライは、14歳の誕生日に家宝である魔法のステッキを授けられた。
このステッキを使うには責任を伴うことを教えられ、彼女は安全上の理由で地球で修行を行うことになった。
かくして、彼女はある学校に交換留学生として編入し、マルコ・ディアスという少年と仲良くなりホームステイさせてもらうことになった。
そのころ、ルードをはじめとする悪党たちもまた、スター・バタフライが魔法のステッキを携えて地球で修行をしていることを知り、地球にやってきた。