A história gira em torno de Nekoyama Suzu, uma rapariga tímida e envergonhada que adora cães, e Inugami Yachiyo, uma rapariga despistada e supermasoquista que adora gatos. Certo dia, após um fatídico encontro, as duas sentem-se irresistivelmente atraídas uma pela outra. Em resposta aos instintivos avanços de Inugami, Nekoyama reage sempre timidamente. A sua

Com os demónios despertos e a humanidade em crise, um rapaz-demónio sensível é lançado pelo seu misterioso amigo, Ryo, numa guerra degenerada e brutal contra o mal.

A guerra acabou e Violet Evergarden precisa de um emprego. Assustada e impassível, aceita um trabalho onde escreve cartas para se compreender a si mesma e ao seu passado.