Velvet Assassin đưa game thủ  vào vị trí của nữ điệp viên Violet Summers với nhiệm vụ ẩn nấp trong bóng tối, hạ gục kẻ thù trong im lặng và hoàn thành nhiệm vụ được giao một cách gọn gàng, gây ra sự hoang mang trong hàng ngũ quân địch. Velvet Assassin có cốt truyện khá sát với các sự kiện có thật trong lịch sử liên quan đến nữ điệp viên của quân Đồng Minh – Violet Szabo. Cô đã hoàn thành rất tốt các nhiệm vụ tình báo trong lòng quân địch cho đến khi bị tử hình chỉ vài tháng trước khi Đệ nhị Thế chiến kết thúc.Trong Velvet Assassin, trò chơi không tái hiện toàn bộ những gì mà nữ điệp viên người Anh đã trải qua, mà đưa vào tình tiết hư cấu về những giấc mơ của nhân vật Violet Summers khi cô nàng hôn mê trong một bệnh viện quân y. Nói một cách khác, toàn bộ 12 nhiệm vụ bạn sẽ trải qua trong trò chơi đều diễn ra trong giấc mơ của Violet khi cô nàng nằm trên giường bệnh. Những nhiệm vụ đó sẽ đưa bạn trở lại những nơi mà Violet đã từng thực hiện các chiến dịch tình báo của mình, đồng thời khám phá những uẩn khúc phía sau một quá khứ đau thương của người nữ điệp viên anh hùng.