不要向流星许愿，否则它就会变成女人……故事开始于一个平静到让人昏昏欲睡的小村庄，由于村庄被一个鹅卵石城墙所包围，所以它也叫“围墙村”。虽然只是薄薄的一面城墙，却世世代代地保护着这里的村民，因为一墙之隔的外面世界，是一个平行宇宙，那里充满了魔幻与超自然的生物。生活在“围墙村”的特里斯坦·索恩和所有的年轻人一样，对村里最美丽的姑娘维多利亚一见倾心，为了能够得到她的爱，他甚至许下了这个世界上最不可能完成的诺言：带回天上落下的星星。 为了能够完成许诺，特里斯坦不得不鼓足勇气穿越那道象征着禁忌的城墙，进入另一个世界--“暴风之所”，那是一个神秘的国度，到处都是永恒的魔法和流动的传奇，很快，特里斯坦就会完全融进这个独特的地域，成为其中的一个组成部分。 当特里斯坦走进“暴风之所”，最终找到了流星下落的位置时，他发现自己看到的不是预期中的陨石，而是一个美丽、勇敢的女人……在进入大气层之时，“流星”不小心崴了脚，然而这只是一切不幸的开始而已，打从她脚落地开始，就有一系列的陷井在等着她，这个自称伊凡娜的“流星女”成了所有野心家围捕的猎物。特里斯坦就不用说了，即使没有陨石，他仍然要把伊凡娜带到维多利亚面前。除此之外，还有野蛮、残忍、邪恶的女巫，她想得到“流星”让青春永驻；国王的几个诡计多端的儿子，对于他们来说，得到“流星”，就等于得到王位。当然，这个过程中还有魔法师、小妖精以及一个会飞的海盗，他们因为各种各样的原因--有善意的，也有邪恶的，但他们的目的却只有一个，那就是伊凡娜的心脏。 特里斯坦为了自己那不可告人的小秘密，决定保护伊凡娜，虽然他不知道这场旅程会带来多少不可思议的遭遇，但被爱情冲昏了头脑的他已经顾不得许多了。如果特里斯坦能够在如此大规模的围追堵截中运用智慧活下来，他就会发现，自己对维多利亚的感情，只是一种对美的期待，并不是真正的爱情。而他的“新欢”伊凡娜强大的力量，不仅是一切混乱的根源，也是开启他身份之谜的关键钥匙。
英国沃尔村靠近一堵石墙，与魔法王国风暴要塞接壤。警卫阻止任何人通过。邓斯坦·索恩欺骗了守卫，越过围墙来到了市场。他遇到了一位名叫乌娜的被奴役公主，她给了他一个玻璃雪花莲，以换取一个吻。他们一起过夜。九个月后，长城守卫给邓斯坦生下了一个婴儿，并称婴儿的名字叫特里斯坦。
十八年后，垂死的风暴要塞国王将一颗红宝石扔向天空，并宣布他的继任者将是他自相残杀的儿子中第一个收回这颗红宝石的人。宝石击中一颗星星，两人从天而降，降落在风暴要塞。剩下的王子普里默斯和塞普蒂默斯独立寻找这块石头。
在沃尔，特里斯坦和维多利亚看到了流星。他发誓要收回它，以换取她的婚姻。特里斯坦得知他的母亲来自墙外，但他无法越过守卫。他收到了她留给他的一根巴比伦蜡烛，它可以将使用者带到任何想要的地方。特里斯坦点燃了它，并被传送到坠落的星星，化身为一位名叫伊万的美丽女人。他用一条魔法链索取了她并带她去了维多利亚。
三位远古女巫姐妹决定吃掉陨落星辰的心脏来恢复青春并补充力量。他们的首领拉米亚吃了一颗早期恒星心脏的残余物，然后出发去寻找伊凡。她把路边的一家旅馆想象成一个陷阱。
伊万感到累了，特里斯坦把她锁在树上，并承诺给她带来食物。在他不在的情况下，一只独角兽释放了她，但无意中将她带到了拉米亚的旅馆。特里斯坦发现伊万失踪了，但星星低声说她有危险，并告诉他登上一辆路过的马车，而这辆马车恰好是普里姆斯的。他们在旅馆停下来，阻止了拉米亚杀死伊凡的企图。拉米亚杀死了普里默斯，但特里斯坦和伊万利用巴比伦蜡烛逃入云端，并在一艘飞船上被海盗抓获。领导者莎士比亚船长告诉他的船员，特里斯坦是他的侄子，伊万是他的朋友。他为他们提供新衣服，教特里斯坦如何击剑，教伊万如何跳舞。
塞普蒂莫斯发现他是最后一个幸存的儿子，只需要找到石头就可以继承王位。他得知它属于坠落的恒星，并意识到恒星的心脏可以带来不朽。
离开莎士比亚船长后，特里斯坦和伊万向彼此表达了爱意，并在一家旅馆共度了一夜。第二天早上，特里斯坦留下伊万在睡觉，并拿着她的一绺头发，告诉维多利亚他已经爱上了伊万。当锁变成星尘时，他意识到伊文如果越过墙就会死，于是冲回来救她。
伊万发现特里斯坦不见了，她以为他为了维多利亚抛弃了她，沮丧地走向墙边。乌娜注意到伊万正在走向灭亡，并控制了迪奇沃特萨尔商队的缰绳来阻止她。拉米亚杀死了萨尔，并抓住了尤娜和伊凡，把他们带到了女巫的庄园。塞普蒂莫斯和特里斯坦都追求拉米亚，并同意暂时合作。塞普蒂默斯闯入城堡，认出乌娜是他失散多年的妹妹，乌娜告诉特里斯坦，她是他的母亲。
塞普蒂默斯和特里斯坦杀死了两名女巫，但拉米亚用巫毒娃娃杀死了塞普蒂默斯。拉米亚正要杀死特里斯坦，但她似乎因失去姐妹而崩溃。拉米亚释放了伊万，但她假装的失败是一个诡计，她试图杀死他们两人。当特里斯坦和伊万拥抱时，他们的爱让她再次闪耀，杀死了拉米亚。
特里斯坦从地板上捡起了伊凡佩戴的宝石，当它变成红色时，乌娜透露，作为她的儿子，特里斯坦是风暴要塞的最后一位男性继承人。他成为国王，伊万成为王后，邓斯坦和乌娜团聚。经过八十年的仁政，他们用巴比伦蜡烛升上天空，像星星一样生活在一起。