Una agente del servicio británico, Violette Summer, se introduce en las líneas enemigas nazis en plena Segunda Guerra Mundial para sabotear sus planes en la Francia ocupada. Casi no vive para contarlo, pues la conoceremos en un estado semicomatoso, agonizando, soportando el dolor gracias a la morfina y con los nazis pisándole los talones, pues acaban de encontrar su escondite. A través de flashbacks iremos conociendo su historia y como llegó a esta situación. Tras una breve escena cinemática, y sin demasiados preámbulos, comenzará la acción. Y es un decir pues, como veremos, en Velvet Assassin la acción será muy contenida y concentrada. Nuestro periplo en Velvet Assassin empezará con la única ayuda de un pequeño cuchillo. En otros juegos eso no sería un problema, pues al poco tiempo encontraríamos un arma y munición para llenar de plomo a todo nazi que se nos cruzase.
