决胜时刻：现代战争2》的故事被设定为《决胜时刻4：现代战争》故事的5年后。为应对日益严峻的国际局势，英国和美国（另外还有澳洲、纽西兰和加拿大）等多国的特种部队联合组建了「141特遣队」（Task Force 141）。同时，在经历了内部的权力斗争后，原俄罗斯极端民族主义党由伊姆兰·扎卡伏的前副官之一，弗拉基米尔·马卡洛夫掌权。尽管前作中美国海军陆战队和英国空降特勤队作出了种种努力，俄罗斯还是被极端民族主义党所控制，扎卡伏也被吹捧成英雄烈士。与此同时，马卡洛夫开始领导恐怖分子在各国制造多宗恐怖活动。S