En un mundo marcado por la devastación de la guerra, Violet Evergarden es una joven exsoldado que lucha por encontrar su lugar después del conflicto que transformó su vida. Mientras intenta comprender los sentimientos humanos y la conexión que tiene con las palabras, Violet se embarca en su nuevo trabajo como escritora de cartas. Su misión es ayudar a otras personas a expresar sus emociones a través de palabras escritas, algo que desconoce profundamente debido a su pasado.

En un reino donde la magia y la guerra coexisten, Sophie, una joven sombrerera, vive una vida tranquila hasta que un encuentro con un misterioso y encantador mago cambia su destino. Tras ser maldecida por una bruja celosa y convertirse en una anciana, Sophie se ve obligada a dejar atrás su hogar y buscar una solución para recuperar su verdadera forma. En su travesía, se topa con un castillo ambulante, un monstruo de metal y magia que se desplaza por el paisaje.