Velvet tem apenas 19 anos e está em busca de vingança. Sua vida mudou quando um incidente durante a Noite Escarlate aconteceu há três anos, antes dos acontecimentos da história. Ela combate com uma lâmina embutida na luva direita, nos pés e no braço esquerdo demoníaco. Em determinado momento, ela se une à tripulação pirata de Aifread para enfrentar um inimigo em comum.