A passagem deste mundo para o reino de fantasia de Stormhold é através de uma brecha em uma parede ao lado de uma vila inglesa. Nos anos 1800, um menino se torna um homem quando se aventura pela brecha em busca de uma estrela caída, para provar seu amor pela beleza da vila. A estrela não é um pedaço de rocha, é uma donzela, Yvaine. Tristão, o jovem, não é o único que a procura: três bruxas, lideradas por Lamia, querem que seu coração as torne jovens; e os filhos do rei morto da Fortaleza da Tempestade a querem porque ela segura um rubi que dará a um deles o título de trono. Ajudando Tristan está sua mãe, vítima de um feitiço e uma pirata dos céus travestida. Tristan vai ganhar seu verdadeiro amor?