Stardust

Once upon a time live Dunstan Thorn, the king of Stromhold. He meets a princess who offers him a flower in exchange for a kiss. Nine months later, Dunstan get a baby, saying his name is Tristan Thorn.

Later, in the capital of Stormhold, the king is on his deathbed. He throws a ruby into the sky, decreeing that the first of his fratricidal sons to recover it will be the new king. The gem collides with a star, and they fall together and land elsewhere in Stormhold. The king's remaining two sons, Primus and Septimus independently search for the gem.

In the wall, Tristan Thorne sees the star fall behind the wall, and vows to retrieve it for the object of his infatuation, Victoria, in return for her hand in marriage. His father reveals to him that his mother is from the other side of the wall, and gives him a Babylon candle that she had left for him, which instantly transports the user to any desired location. Tristan lights it and is transported to the fallen star, a beautiful woman named Yvaine. He promptly chains her in order to take her home to Victoria.

Mormo, Empusa, Lamia, three witches in Stormhold learn of the fallen star and resolve to find her, intending to eat her heart in order to recover their youth and replenish their magical power. One of the witches, Lamia, sets a trap for Yvaine, magically conjuring a house in the countryside.

Yvaine is weary and unaccustomed to daytime travel, so Tristan chains her to a tree and will return with food. When Tristan search a food, a unicorn frees Yvaine, then  takes her to Lamia's house. Tristan discovers Yvaine gone and lies down to rest. The stars whisper to Tristan, warning of Yvaine's danger and begging him to save her, instructing him to get on a passing stagecoach, which happens to be Primus's.

Tristan and Primus arrive at the house, prevent Lamia's attempt to kill Yvaine. Lamia kill Primus, but Tristan and Yvaine escape using the Babylon candle. Because they are think, the candle can take Tristan and Yvaine into the storm clouds, between the earth and the stars, where they are captured by pirates in a flying ship. They befriend the kind-hearted Captain Shakespeare, who teaches Tristan how to fence and fight, and gives him a haircut which lengthens his hair.

Septimus arrives at the site of the house and discovers that he is the last son of the king who are still alive, only needing to find the stone to accept the throne. He learns that it is in the possession of the fallen star and that the heart of a star grants immortality.

After leaving Captain Shakespeare's ship, Tristan and Yvaine make their way to a village near the wall, where they spend the night at a house. In morning, Tristan leaves Yvaine sleeping and goes to Wall, bringing with him a lock of her hair, to tell Victoria that he won't marry her, having fallen in love with Yvaine. When the lock turns to stardust, he realizes that Yvaine will die if she cross the wall, and he rush back to save her.

Yvaine wakes up to find Tristan gone, and she starts walking toward the wall, believing that he abandoned her to go back to Victoria. Tristan's mother, Una, takes the caravan of her enslaver to the wall to stop her. Lamia arrives, and after killing Una's enslaver, captures both her and Yvaine, taking them to the witch’s castle.

Septimus and Tristan chase Lamia and meet at the castle, agreeing to work together. Go in into the witch’s castle, Septimus recognizes Una as his sister, daughter of the king. Una and Tristan meet for the first time, and she informs him that she is his mother.

Septimus and Tristan fight the witches, but Lamia kills Septimus using a voodoo doll, then uses it to make his corpse fight Tristan. Tristan disposes of the corpse. Then Lamia take a knife and will kill Tristan. When she breaks down over the loss of her two sisters, then Lamia frees Yvaine but she instead reveals her feigned defeat to be a ruse meant to bolster Yvaine's broken heart. Then Yvaine realises that Tristan's return has left her heartbroken no more. She tells him to close his eyes and hold her tight. As they embrace, her love for Tristan allows her to shine once again. Then, Lamia was die.

Tristan retrieves the jewel that Yvaine was wearing. Una explains that Tristan is the last male heir of Stormhold. Tristan becomes the new king with Yvaine as his queen. Later, they lived happily ever after.