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 karizmatikus Shakespeare kapitány fogságába esnek.