Tristan wyrusza w niebezpieczną podróż, w trakcie której spotyka wiele tajemniczych postaci, w tym złą czarownicę i grupę okrutnych piratów powietrznych. Jednak jego największym przeciwnikiem jest syn króla Stormhold, który również pragnie zdobyć gwiazdę, aby objąć tron.

Film wyróżnia się piękną scenerią oraz wyjątkową atmosferą baśniowej krainy, która przywołuje na myśl opowieści braci Grimm czy Andersena. W rolach głównych występują Claire Danes jako gwiazda, Charlie Cox jako Tristan oraz Michelle Pfeiffer jako zła czarownica.