Nuori mies nimeltä Tristan yrittää voittaa kauniin, mutta kylmän ihastuksensa Victorian sydämen lähtemällä etsimään pudonnutta tähteä. Tristanin matka vie hänet kotikylän muurien tuolle puolen mystiseen kiellettyyn maahan. Seikkailullaan Tristan löytää kuin löytääkin pudonneen tähden - joka onkin muuttunut upeaksi Yvaine-tytöksi.