露娜也听说了有远方的客人到来，她来到广场上迎接利奥。利奥看到露娜，被她的美丽和高贵所吸引。他向露娜鞠躬行礼，说道：“尊敬的公主殿下，我来自遥远的星云星系，听闻星尘王国的奇妙，特来拜访。”
露娜微笑着欢迎利奥：“欢迎你来到星尘王国，希望你在这里能度过一段愉快的时光。”
利奥在星尘王国里四处游览，他被这里的一切都深深吸引。他看到星尘组成的建筑、星尘花朵，还有星尘居民们身上散发的魔法光芒。利奥对星尘王国的魔法充满了向往，他请求露娜教他一些星尘魔法。
露娜欣然答应。她带着利奥来到了魔法学院，魔法学院里的老师都是星尘王国最有智慧的长者。他们开始教导利奥星尘魔法的基础知识。
利奥非常聪明，他很快就掌握了一些简单的星尘魔法。他可以用星尘魔法让花朵在空中飞舞，也可以用星尘魔法制造出美丽的光影图案。
然而，利奥的到来也引起了一些星尘王国居民的担忧。他们担心利奥是别有用心，害怕他会把星尘王国的魔法秘密泄露出去。
有一天，星尘王国的魔法宝库发生了一起盗窃事件。一些珍贵的星尘魔法物品失踪了。这一事件引起了星尘王国的恐慌，大家都怀疑是利奥所为。
露娜不愿意相信利奥会做出这样的事情。她决定亲自调查此事。她和利奥一起在魔法宝库周围寻找线索。
他们发现了一些奇怪的脚印，这些脚印看起来像是来自一种未知的生物。露娜和利奥顺着脚印一路追踪，最终来到了星尘王国的边境山洞。
在山洞里，他们发现了一个邪恶的魔法师。这个魔法师一直在觊觎星尘王国的魔法宝物，他趁利奥到来引起混乱的时候，偷偷潜入魔法宝库偷走了宝物。
露娜和利奥决定联手对抗这个邪恶的魔法师。他们施展出各自所学的魔法，与魔法师展开了一场激烈的战斗。
魔法师召唤出了许多黑暗生物来攻击露娜和利奥。露娜挥舞着星尘宝剑，利奥则用他的翅膀制造出强大的气流，将黑暗生物吹散。
在战斗的关键时刻，利奥发现了魔法师的弱点。他告诉露娜，魔法师的魔法力量来源于他手中的一颗黑暗水晶。只要摧毁这颗黑暗水晶，就能打败他。