莱昂纳多既惊讶又感动。他向公主诉说了黑魔法师的恶行，公主听后非常愤怒。他们决定一起去寻找黑魔法师，让他解除魔法并为他的恶行付出代价。
他们在宇宙中四处寻找黑魔法师的踪迹。在寻找的过程中，他们来到了一个神秘的星球。这个星球上布满了巨大的水晶，这些水晶散发着奇异的光芒，有些光芒会让人产生幻觉。莱昂纳多紧紧地牵着艾丽西亚的手，生怕她受到伤害。
他们在水晶迷宫中穿梭，突然听到一阵阴森的笑声。黑魔法师出现在他们面前，他嘲笑道：“你们以为能找到我就可以解除魔法吗？太天真了。”
莱昂纳多勇敢地站在公主前面说：“你为什么要破坏星辰的运行，为什么要破坏我们之间的感情？”
黑魔法师邪恶地说：“因为我看不惯这个世界上有美好的东西存在，尤其是你们这种充满爱的家伙。”
说完，黑魔法师发动了攻击。他释放出一道道黑色的闪电，莱昂纳多和艾丽西亚公主躲避着闪电的攻击。艾丽西亚公主发现黑魔法师在攻击时，他身边的一个魔法球会发出控制闪电的力量。她小声地告诉莱昂纳多这个发现。
于是，莱昂纳多趁着黑魔法师再次发动攻击的时候，飞向魔法球的方向。黑魔法师只顾着攻击艾丽西亚公主，没有注意到莱昂纳多的行动。莱昂纳多成功地拿到了魔法球，并将其摧毁。
黑魔法师失去了魔法球的控制，他的力量大大减弱。莱昂纳多和艾丽西亚公主一起发动攻击，他们用爱和正义的力量将黑魔法师打败。黑魔法师灰溜溜地逃走了，星辰的运行也恢复了正常。
莱昂纳多和艾丽西亚公主在星星上度过了一段美好的时光。莱昂纳多带着公主参观了星星上的奇妙景观，有能唱出美妙歌声的星之花，有可以让人流连忘返的星之湖。
但是，艾丽西亚公主知道她不能永远留在星星上，她的城堡和子民还需要她。莱昂纳多虽然很不舍，但他也理解公主的责任。
在分别的时候，莱昂纳多摘下一颗星之花送给公主，说：“这颗星之花会代替我陪伴着你，只要你看着它，就像看到我一样。”
公主接过星之花，流着泪说：“我会永远记住我们之间的爱，我也会每天晚上在城堡的高塔上看着你的