Para ganhar o coração de sua amada, um jovem chamado Tristan se aventura em um reino de fadas para recuperar uma estrela. Ele, a estrela e uma mulher chamada Yvaine precisam enfrentar um pirata e um grupo de bruxas malvadas.