Velvet Assassin to gra akcji inspirowana prawdziwą historyczną postacią Violet Szabo, brytyjskiej agentki działającej w trakcie II wojny światowej. Gracz wciela się w rolę Violet Summer a fabuła ma charakter retrospektywny. Dogorywająca w szpitalu na wrogim terytorium agentka w serii flashbacków powraca myślami do swych zakończonych sukcesem misji. Te zaś miały miejsce we Francji, Niemczech czy Polsce. Gra wymaga skrytobójczego podejścia, jednak nie brakuje tu także strzelania, choć ze względu na niewielką ilość dostępnej amunicji najlepszym przyjacielem dziewczyny jest tu nóż.