Dziesiątki lat po tym, jak jej drużyna pokonała Króla Demonów, pogrzeb starego przyjaciela popycha elfią czarodziejkę Frieren w podróż do samopoznania.
Tsuneo ciężko pracuje, by zaoszczędzić na wyjazd do Meksyku i spełnienie marzenia - zobaczenia ławicy niespotykanych nigdzie indziej ryb. Nowa, dobrze opłacalna praca przybliża go do osiągnięcia celu.
Samotna młoda kobieta czuje się uwięziona w szkole dla dziewcząt, lecz metalowe dłonie i wzruszające listy przynoszą jej ukojenie, gdy zostaje uczennicą Violet.
Wojna się skończyła, a Violet Evergarden potrzebuje pracy. Pozbawiona emocji bohaterka zajmuje się pisaniem listów, aby lepiej zrozumieć siebie i własną przeszłość.