Historien er satt under den kalde krigen, på begynnelsen av 1980-tallet, og finner sted i blant annet Berlin, Vietnam, Tyrkia og i det sovjetiske KGB-hovedkvarteret. Kampanjen følger en Green Beret-offiser Russell Adler, som begynner å arbeide for CIA. Hans oppdrag går ut på å stoppe en internasjonal trussel som går under navnet Perseus. Adler blir støttet av en rekke andre karakterer, deriblant etterretningsoffiser Helen Park fra Secret Intelligence Service og KGB-sikkerhetssjef Dimitri Belikov.