Velvet Assassin conta a história de Violette Summer, uma espiã britânica da Segunda Guerra Mundial. Apesar de a personagem ser fictícia, é baseada numa heroína real, cujo nome era Violette Szabo. Em 1945, aos 23 anos, Violette Szabo foi aprisionada pelo exército nazista, torturada e assassinada. Apesar da pouca idade, a espiã realizou inúmeras missões secretas que foram essenciais para a vitória dos Aliados na guerra.
O jogo será no mesmo estilo de Metal Gear Solid e Splinter Cell, porém terá uma jogabilidade mais elaborada, contando com cerca de 50 formas sileciosas e diferenciadas de matar. Algumas missões do jogo foram vividas de verdade por Szabo, e em Velvet Assassin, o jogador percorrerá os sonhos da heroína, como se recordasse os acontecimentos vividos antes de sua prisão.