Violette Summer é uma assassina britânica que foi enviada para causar estrago no exército alemão. Logo de início, o jogador percebe que a heroína se deu mal em uma das missões, pois ela aparece em um hospital. A morfina rola solta e faz com que a assassina relembre empreitadas realizadas no passado. É aí que o gamer começa a aprender a jogabilidade de Velvet Assassin: através dos "flashbacks" de Violette.
Bem, para diversificar um pouco a ação do jogo, foram criadas formas alternativas de assassinato. Além da faca afiada de Violette, há os seguintes instrumentos que podem ser utilizados pela personagem: arma de fogo (exemplo: pistola com silenciador, é claro), gás tóxico (há vários barris espalhados em alguns ambientes), granadas (puxe o pino de um soldado e "bum") e eletricidade (poços de água no chão servem como meio condutor).


