No passado, houve uma deusa que estendeu a mão amiga a um mundo que estava prestes a perecer. Essa deusa, junto com os quatro cavaleiros que a serviram, curou a terra em ruínas usando "Graça", um poder que rejuvenesce as forças vitais desgastadas, e salvou o mundo.
Desde então, porque a consciência da deusa adormeceu, ela seria sucedida por alguém que se tornaria uma representação de seu espírito divino, conhecido como "Reine", e quatro cavaleiros humanos que foram escolhidos pelo mundo. À medida que o mundo continuou a desfrutar do favor da deusa, continuou a desenvolver-se e a avançar.
Porém, a certa altura, mesmo depois de vir ao mundo por gerações, não nasceu uma Reine. Como resultado, os suprimentos da Graça estagnaram e o mundo foi mais uma vez ameaçado de ser consumido pelas trevas.
Mas finalmente nasceu a Reine da era seguinte, "Violette". Seguindo os costumes, ela selecionou quatro homens para se tornarem cavaleiros da rainha. No entanto, os corações daqueles homens rejeitaram o vínculo com o Reine, devido à longa ausência do Reine.
Para fornecer Graça ao mundo, a cooperação dos cavaleiros é essencial.
Para obter a confiança e lealdade dos cavaleiros, Violette começa a agir...