Dziesiątki lat po tym, jak jej drużyna pokonała Króla Demonów, pogrzeb starego przyjaciela popycha elfiego czarodzieja Frierena w podróż do samopoznania.

Violet Evergarden trafia na ślad swego dawnego dowódcy, majora Gilberta, uznanego za poległego podczas Wielkiej Wojny.

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ść.