Velvet Assasin vertolkt het waar gebeurde verhaal van de Britse geheim agente Violet Szabo. Het spel speelt zich af vanuit het hoofd van de geheim agente als ze aan het einde van de oorlog in het ziekenhuis ligt. Als de bevallige agente zul je al sluipend moeten infiltreren achter de Duitse linies, maar de geestelijke staat waarin Violet de gebeurtenissen herinnerd geeft het geheel een surrealistische draai die zich manifesteert in vlakke kleuren in de achtergrond en overdreven kleurige gevechtsscènes. Violent’s krachten liggen in haar hand-tot-hand gevechten, klinische schietcapaciteiten en een aantal andere verrassingen in haar assortiment.
De missies in het spel bestaan niet alleen uit het verkennen van vijandelijke linies en installaties, maar ook uit het saboteren van vijandelijke werkzaamheden en het uitschakelen van essentieel personeel in de Duitse oorlogsmachine. Menig van de missies zijn gebaseerd op echte missies die Violet heeft Szabo heeft uitgevoerd in haar leven. In realistische en authentieke omgevingen zul je verschillende vijanden tegenkomen die we herkennen uit de Tweede Wereldoorlog, maar ook sinistere vijanden zullen zich kenbaar maken ni de loop van het spel, als je het ware kwaad nadert.