《星尘》故事发生在一个与英国伦敦接壤的魔法国度。少年特里斯坦为了心爱的女孩维多利亚，承诺带回坠落的星星，踏上了穿越魔法边界的冒险之旅。在魔法国度，他遇到了被放逐的王子们为争夺王位而明争暗斗，还有邪恶女巫为了青春永驻追寻星星。特里斯坦找到星星伊瓦娜后，两人在逃亡中渐生情愫。他们遭遇了各种奇异生物和危险，如会说话的海盗、凶狠的巨人等。最终，特里斯坦凭借勇气和智慧，不仅帮助伊瓦娜摆脱女巫的追捕，也让王子们的阴谋破灭。他也明白了真爱的意义，回到家乡后，没有选择维多利亚，而是与伊瓦娜幸福地生活在一起。