很久很久以前，英格兰有一个宁静的小村庄，村庄被鹅卵石城墙所包围，所以称为“石墙村”。虽然只是薄薄一面城墙，却世世代代地保护着这里的村民，因为一墙之隔的外面世界，是充满奇迹和意外的仙境。
特里斯坦·桑恩是个再普通不过的年轻人，他爱上了村里最美丽的姑娘维多利亚，并许下诺言，要带回天上落下的星星来献给维多利亚。为了心中至爱，特里斯坦冒险穿越那道象征着禁忌的城墙，进入另一个世界——那里有风起云涌的风暴堡，神秘邪恶的女巫，古怪滑稽的魔法。当特里斯坦最终到达流星降落之地时，他看到的竟然不是预期中的陨石，而是一个美丽、勇敢的女人……在猝然坠落地球之时，“星星”不小心崴了脚，然而这只是一切不幸的开始而已，打从她脚落地开始，各种意料不到的危险便悄然降临了……
《星尘》远不止是个童话，它有幸福的结局，却依然透出人类永恒的悲伤。