Velvet Assassin is een stealth-action game geïnspireerd op het waargebeurde verhaal van Britse geheim agente Violette Szabo. Zij werkte achter de vijandelijke linies in het gebied van de Nazi's tijdens de Tweede Wereldoorlog. Je moet in Velvet Assassin als hoofdpersonage Violette missies uit te voeren zonder door vijanden ontdekt te worden. Je kan schuilen in schaduwen en vijanden in valstrikken lokken. Of bewakers de verkeerde kant opsturen om ze stilletjes af te maken. Wanneer Violette te dichtbij komt of in een lichtstraal van een vijandelijke zaklamp stapt, zal ze worden ontdekt. De missies in Velvet Assassin zijn gebaseerd op gebeurtenissen die tijdens de tweede wereldoorlog hebben plaatsgevonden. Er is bijvoorbeeld een missie waarin je cyanide aan drie gevangengenomen agenten in Warsaw moet afleveren. Dit heeft destijds daadwerkelijk plaatsgevonden. In Velvet Assassin ben jij een geheim agent achter de vijandelijke linies. Ontdekt worden betekent een afschuwelijke dood. Kun jij onder druk presteren en de geallieerden helpen in hun strijd tegen de Duitsers?