Velvet: una mujer que está en prisión. Devorando monstruos llamados "demonios", ella ha vivido en confinamiento durante varios años. Velvet tiene un solo propósito en la vida. Para vengarse del hombre que dirige la Abadía, una organización de exorcistas que poseen el poder de luchar contra los demonios. Para derribar al hombre que llaman su salvador, Artorius Collbrande. Un día, el ex compañero de Artorius, un Malak conocido como Seres, aparece ante Velvet para intentar ayudarla a escapar.