Hősünk, Tristan Thorn el akarja nyerni a gyönyörűséges Victoria szívét, ezért útra kel egy varázslatos, mitikus világba, mert megígérte választottjának, hogy elhozza neki a hullócsillagot, mely a bűvös birodalomban ért földet... Ám mielőtt folytatnánk, tisztáznunk kell valamit. Amikor egy hullócsillag földet ér, emberi formát ölt - és esetünkben Yvaine a neve.

Útja során Tristan találkozik Lamiával, a gonosz boszorkánnyal, aki szintén a hullócsillagot keresi, hogy nővéreivel kivághassák a szívét, nem másért, mint hogy megegyék, és ezáltal visszanyerjék szépségüket és fiatalságukat. Lamia gonosz karmai elől menekülve Yvaine és Tristan a karizmatikusShakespeare kapitány fogságába esnek.