The English village of Wall lies near a stone wall that borders the magical kingdom of Stormhold. A guard prevents anyone from crossing. Dunstan Thorne tricks the guard and crosses over the wall to a marketplace. He meets an enslaved princess named Una, who offers him a glass snowdrop in exchange for a kiss. They spend the night together. Nine months later, the Wall guard delivers a baby to Dunstan, saying the baby’s name is Tristan.
Eighteen years later, the dying King of Stormhold throws a ruby into the sky, decreeing that his successor will be the first of his fratricidal sons to recover it. The gem hits a star, and both fall out of the sky, landing in Stormhold. The remaining princes, Primus and Septimus independently search for the stone.
In Wall, Tristan and Victoria see the falling star. He vows to retrieve it, in return for her hand in marriage. Tristan learns that his mother is from beyond the wall, and receives a Babylon candle that she left for him, which can take the user to any desired location. Tristan lights it and is transported to the fallen star, personified as a beautiful woman named Yvaine. He uses a magic chain to claim her and to take her to Victoria.
Three ancient witch sisters resolve to eat the fallen star’s heart to recover their youth and replenish their powers. Their leader, Lamia, eats the remnants of an earlier star’s heart, and sets off to find Yvaine. She conjures up a wayside inn as a trap.
Yvaine becomes tired, so Tristan chains her to a tree and promises to bring food. In his absence, a unicorn releases her, but unwittingly takes her to Lamia’s inn. Tristan discovers Yvaine gone, but the stars whisper that she is in danger, telling him to get on a passing coach, which happens to be Primus’. They stop at the inn, interrupting Lamia’s attempt to kill Yvaine. Lamia kills Primus, but Tristan and Yvaine use the Babylon candle to escape into the clouds, where they are captured by pirates in a flying ship. The leader, Captain Shakespeare, tells his crew that Tristan is his nephew and Yvaine, a friend. He provides them with new clothes, teaches Tristan how to fence and Yvaine how to dance.
Septimus discovers he is the last surviving son, and only needs to find the stone to claim the throne. He learns it is in the possession of the fallen star and realizes that the heart of a star grants immortality.
After leaving Captain Shakespeare, Tristan and Yvaine confess their love for one another and spend the night together at an inn. Next morning, Tristan leaves Yvaine sleeping and goes with a lock of her hair, to tell Victoria he has fallen in love with Yvaine. When the lock has turned to stardust, he realizes Yvaine will die if she crosses the wall, and rushes back to save her.
Yvaine finds Tristan gone, and–thinking he has abandoned her for Victoria–despondently walks toward the wall. Una notices Yvaine walking to her doom and takes the reins of Ditchwater Sal’s caravan to stop her. Lamia kills Sal, and captures Una and Yvaine, taking them to the witches’ manor. Septimus and Tristan both pursue Lamia, agreeing to work together for the time being. Barging into the castle, Septimus recognizes Una as his long-lost sister, and Una tells Tristan that she is his mother.
Septimus and Tristan kill two of the witches, but Lamia uses a voodoo doll to kill Septimus. Lamia is about to finish Tristan off, when she appears to break down over the loss of her sisters. Lamia frees Yvaine, but her feigned defeat was a ruse, and she tries to kill them both. As Tristan and Yvaine embrace, their love allows her to shine once again, killing Lamia.
Tristan retrieves the stone from Yvaine. Una explains that, as her son, Tristan is the last male heir of Stormhold. He becomes king with Yvaine as his queen, and Dunstan and Una are reunited. After eighty years of benevolent rule, they use a Babylon candle to ascend to the sky, where they live together as stars
This film had such a beauty to it. The magic, plot and music came together for an unforgettable romance film. Worth the watch and appropriate for children.