Tristan, seorang pemuda naif, berjanji membawa bintang jatuh untuk memenangkan hati kekasihnya. Namun, bintang itu ternyata adalah Yvaine, seorang wanita cantik yang terjebak dalam pertarungan kekuasaan: tiga penyihir haus muda ingin mencabik jantungnya, sementara pangeran Stormhold memperebutkan mahkota yang ia pegang. Dengan bantuan ibu tersihirnya dan bajak laut flamboyan, Tristan terjun ke petualangan magis penuh bahaya.