Fal választja el a kisvárost a mágikus királyságtól. Egy nap hullócsillag esik le a falon túl. Tristan, aki reménytelenül szerelmes Victoriába, megígéri, hogy elhozza neki. Sikerül átjutnia a falon, de az igazi kaland csak most kezdődik. Útja során Tristan találkozik Lamiával, a gonosz boszorkánnyal, aki szintén a hullócsillagot keresi, hogy nővéreivel a szívét megegyék, s ezáltal visszanyerjék szépségüket és fiatalságukat. A menekülő Yvaine és Tristan a karizmatikus Shakespeare kapitány fogságába esnek. Az üldözéshez még más fura figurák is csatlakoznak, például az álnok szívű Septimus herceg, vagy Ferdy, az orgazda, és mindenkinek jó oka van a hullócsillag megkaparintására.