Death to Spies 3 má nový strhující příběh neviditelné války mezi nepřátelskými liniemi. Hráči se opět setkají s kapitánem Strogovem ze čtvrté divize kontrarozvědky jménem Smersh. Druhá světová válka skončila již před dvaceti lety, ale kontrarozvědka nemá čas na odpočinek, protože studená válka se přesunula do oblasti špionáže a dosáhla nové úrovně, mnohem tajnější a komplexnější. Nové mise budou mnohem intenzivnější a nebezpečnější, ale tentokrát na to nebude kapitán Strogov sám, ve hře Death to Spies 3 se totiž objeví dvě nové hratelné postavy Viktor Kovalev a Olga Godunova-Lopes, každý z nich s unikátnímy skilly a hernímy vlastnostmi, dopomáhajícími jim porazit nepřítele. Příběh hry Death to Spies 3 zavede hráče do lokalit Severní ameriky, Kuby a Evropy.