Velvet Assassin conta a história de Violette Summer que, em meio a um sono perturbado, relembra de seus feitos como uma agente secreta na Alemanha nazista da Segunda Guerra Mundial. O jogo é composto de uma série de flashbacks em que o jogador visita as diversas missões de Summer. Uma das únicas pessoas entre a máquina de guerra alemã e a total dominação, a espiã trabalha sozinha e deve invadir postos de comandos nazistas, sempre utilizando táticas realistas e armas da época. O foco está no realismo, mas também em uma consistente trama, inspirada pelos feitos da agente francesa Violette Szabo, que, como Summers, trabalhou com os Aliados na Segunda Grande Guerra.
