La joven Velvet Crowe, que se convirtió en demonio en una noche fatídica, tendrá que sobrevivir en un mundo en el que ya no tiene lugar. Junto con Rokurou, miembro del clan Rangetsu, y Magilou la bruja, Velvet se lanzará entonces cuerpo y alma en una búsqueda de venganza, en la búsqueda del hombre que destruyó a su familia.