Velvet Assassin se basa en la historia real de la agente de inteligencia británica Violette Szabo. En el juego se llamará Violette Summer, y debido a un accidente caerá en un profundo coma en el cuál empezará a recordar su terrible pasado que recorreremos a lo largo de 12 fases en las que desarrollaremos sus habilidades, que podrán estar enfocadas más hacia el sigilo o hacia la acción, el juego nos dejará elegir con libertad.