Dalam Cold War, pemain akan memulai permainan sebagai seorang reporter bernama Matthew Carter. Dia mendapatkan sebuah informasi rahasia tentang pertemuan rahasia antara presiden Amerika Serikat dengan Pemimpin dari KGB. Tetapi nasib buruk menanti Carter, ia terseret ke dalam suatu konspirasi dimana ia dituduh mencoba membunuh presiden. Carter diburu seperti layaknya criminal dan hanya bergantung pada sedikit kemampuan dasar untuk bertarungnya, Carter berusaha menyelamatkan diri dari pemburuan dan membersihkan namanya.