Dans un royaume imaginaire, Isabella York, héritière d’une grande famille, va intégrer un nouveau pensionnat pour devenir une bonne jeune fille à marier, ce dont elle ne se réjouit pas. Une jeune femme, Violet Evergarden, poupée des souvenirs automatiques, se présente comme sa nouvelle préceptrice, qui doit la préparer au bal des débutantes. Isabella est d’abord réticente, et reste rongée par le souvenir de sa petite sœur, Taylor, des années plus tôt. Violet et Isabella commencent à s’apprivoiser. Après le bal, Isabella raconte à Violet sa jeunesse misérable dans un village pauvre, quand elle s’appelait Amy Bartlett et avait adopté une enfant perdue, Taylor. Elles s’étaient perdues de vue quand Amy avait été adoptée et était devenue Isabella. Violet écrit une lettre à Taylor au nom d’Isabella/Amy, puis s’en va. Benedict, postier, apporte la lettre à Taylor, très émue. Des années plus tard. Taylor retrouve le postier qui accepte de la prendre comme apprentie. Violet, qui travaille avec Benedict, prend Taylor sous son aile, lui apprend à lire et l’accompagne lors de ses tournées. Elle l’aide également à écrire une lettre pour Amy, mais celle-ci a déménagé après ses études et est introuvable. Benedict finit par retrouver sa trace, et part avec Taylor. Celle-ci se cache pour voir Amy, devenue comtesse, recevoir avec émotion cette lettre. Plus tard, Taylor est adoptée par la famille Evergarden.