Als eines Tages eine Sternschnuppe vom Himmel fällt und sich in die bezaubernde junge Frau Yvaine (Claire Danes) verwandelt, herrscht Aufbruchstimmung im Königreich Stormhold.
Die Söhne des verstorbenen Regenten begehren den Schmuck des Mädchens für ihren Thronanspruch, während die alte Hexe Lamia (Michelle Pfeiffer) sich das jungfräuliche Herz zu eigen machen will, um selbst wieder jung und schön zu werden. Für den jungen Tristan (Charlie Cox) ist der gefallene Stern zunächst nur ein Geschenk für seine Angebetete Victoria (Sienna Miller), doch dann taucht er tief in die Märchenwelt ein.
Matthew Vaughns Verfilmung von Neil Gaimans erwachsenem Märchen spielt budgetbedingt nicht in der Liga von Effektspektakeln mit Schauplatz Narnia oder Hogwarts. Die Waffen dieses Fantasyfilms sind dosierte Zauberei, ein selbstironischer Ton, eine temporeiche Inszenierung und eine namhafte Besetzung, aus der Robert De Niro als tuntiger Luftpirat und Michelle Pfeiffer als heiße Hexe herausragen.