A Grande Guerra finalmente chegou ao fim depois de quatro longos anos de conflito; fraturado em dois, o continente de Telesis lentamente começou a florescer mais uma vez. Apanhada no banho de sangue estava Violet Evergarden, uma jovem criada com o único propósito de dizimar as linhas inimigas. Hospitalizada e mutilada em uma escaramuça sangrenta durante a perna final da Guerra, ela ficou com apenas palavras da pessoa que ela mais amava, mas sem entender o seu significado.
Em um mundo muito parecido com o nosso, grandes cavalos de corrida do passado têm a chance de renascer como "garotas de cavalo" - garotas com orelhas e rabos de cavalos, bem como sua velocidade e resistência. As melhores dessas garotas de cavalo vão treinar na Academia Tracen de Tóquio, esperançosamente se movendo para a fama e fortuna como ambos os pilotos e ídolos.
