Velvet Assassin cuenta la historia de Violeta Summer, una agente del servicio secreto de inteligencia del gobierno británico, durante la Segunda Guerra Mundial y número uno en la lista de los más buscados por los nazis.

El personaje está inspirado en el personaje real de la heroína Violette Sazo.

Velvet Assassin conduce al jugador a través de una Europa en sus horas más oscuras bajo la opresión del yugo del Tercer Reich. Allí se enrolará en distintas misiones de sabotaje y asesinato en un intento heroico de ayudar a los aliados a derrotar a la bestia nazi.

Una mujer, sola tras las líneas enemigas: ella es Violette Summer la Velvet Assassin (Asesina de Terciopelo).