Yelena Belova, addestrata nel brutale programma della Stanza Rossa per diventare una Vedova, vive ormai in uno stato di profonda apatia. Continua a svolgere i lavori per cui è stata preparata - operazioni clandestine per conto di Valentina Allegra de Fontaine - ma senza vera convinzione. Dopo una visita al suo padre putativo, Alexei Shostakov (alias Red Guardian), decide di portare a termine un'ultima missione prima di dedicarsi a un incarico più tranquillo. Tuttavia, in questa operazione finisce in trappola, insieme ad altri agenti: Ghost, Taskmaster e John Walker. Mentre si scontrano tra loro, i quattro si rendono conto di non essere soli. Nel complesso in cui sono stati inviati si trova anche Bob, un uomo affetto da amnesia che sembra incapace di ricordare il motivo per cui è lì o come uscirne. A prima vista non appare come un pericoloso agente, ma quando tocca gli altri, questi rivivono le visioni dei momenti più traumatici delle loro vite.