Tristan, szaleńczo zakochany w próżnej Victorii, obiecuje wybrance, że przyniesie jej gwiazdę, która spadła z nieba. Wyrusza do Krainy Czarów, z której żaden śmiertelnik nie wrócił żywy. W kraju wróżek, nimf i elfów odnajduje Yvaine, która na ziemi przybrała postać kobiety. Jej tropem podążają także żądni władzy synowie króla i okrutna czarownica. Urzekająca, oszałamiająca plastycznie baśń według powieści Neila Gaimana, poczytnego brytyjskiego pisarza fantasy.