O anime conta a história do Cavaleiro D’Eon, que faz do serviço secreto do rei da França, Louis XV. Um dia, a irmã de D’Eon, Lia, é encontrada morta, e a única pista que pode resolver o mistério é a palavra “Psalms” (salmos). D’Eon então parte para tentar encontrar alguma pista que o ajude a desvendar o mistério da morte de sua irmã, mas acaba caindo numa armadilha e sendo ferido gravemente. O sangue, quando escorre de sua espada, forma a palavra “Minha alma está livre”, e então D’Eon é possuído pelo espírito de sua irmã.