Transformée en démon lors d'un soir fatidique, la jeune Velvet Crowe devra survivre au sein d'un monde dans lequel elle n'a plus sa place. Aux côtés de Rokurou, membre du clan Rangetsu, et de Magilou la sorcière, Velvet se lancera alors corps et âme dans une quête de revanche, à la poursuite de l'homme qui a détruit sa famille.