这个村庄看起来很普通，然而围着它的石墙却很特殊。石墙里住的是普通的人类，而石墙外的却是一个魔法世界。这个鹅卵石城墙把两个世界隔绝开来。一个小伙子因为好奇冲出围墙来到了魔幻世界，遇到了一位被女巫抓来的公主，二人一见钟情。晚上，小伙仍旧回到了村子里，九个月后，他收到了一个特殊的礼物，那就是他和公主的孩子——影片中的主人特里斯坦·索恩

十八年后，特里斯坦长大成人，喜欢上了村里的姑娘维多利亚。面对众多的竞争对手，特里斯坦为了讨维多利亚的欢心，许下了送给姑娘流星的诺言。

围墙外的魔幻世界里，垂死的国王摘下佩戴的红宝石项链扔了出去，能重铸这块红宝石的人才有资格成为下一任国王。扔出去的红宝石正巧砸中了一颗星星，星星开始向地面坠落。而这颗星星，正是特里斯坦许诺送给维多利亚的那颗流星。为了许诺，特里斯坦也跨越了那道围墙……