Stardust follows a young man named Tristan (Charlie Cox) who tries to win the heart of Victoria (Sienna Miller), the beautiful but cold object of his desire, by going on a quest to retrieve a fallen star. His journey takes him to a mysterious and forbidden land beyond the walls of his village.