Niet lang geleden werd een zeventiende eeuwse lappendeken ontdekt die gevuld bleek te zijn met stukjes dagboek. De fragmenten werden aan elkaar geplakt en vertaald. Heksendochter is deel één van het levensverhaal van Mary Newbury.
Engeland 1659. Mary is veertien wanneer haar grootmoeder wordt opgehangen omdat ze een heks is. Een mysterieuze vrouw zorgt ervoor dat Mary kan vluchten en ze brengt haar naar en groep mensen die wacht op de boot naar Amerika. Met hen zal ze naar het nieuwe land emigreren.
Mary mag zich aansluiten bij een gezin dat haar vertrouwt en waarmee zij een bestaan opbouwt in het ruige, barre land. De gemeenschap waarin ze leven wordt beheerst door strenge geloofsregels en angst voor bovennatuurlijke krachten. Mary zoekt haar heil in het bos en ontmoet twee bijzondere inheemse bewoners. Ze ontdekt dat ze met deze indianen meer gemeen heeft dan met haar landgenoten en zoekt hen in het geheim op in het woud. Als Mary daar wordt gezien en bovendien de oogst mislukt, wordt zij aangewezen als schuldige...