《使命召唤：现代战争2》的故事被设定为《使命召唤4：现代战争》故事的5年后。俄罗斯又再次陷入政治上的纷扰不安。弗拉基米尔·马卡洛夫（Vladimir·Makarov）这位和伊姆兰·扎哈夫（Imran·Zakhaev）恐怖组织有关联的粗暴领袖，策划了一连串即将危及世界安全的阴谋。
而在前作中绰号为“肥皂（Soap）”约翰·麦克塔维什（John MacTavish）中士，在本作已经晋升到上尉了，他仍继续在为“英国皇家特种空勤队（SAS）”效力，其合作单位是美国海军的“海豹突击队（SEAL）”，同时他还带领着一支“141特战队（Task Force 141）。在经历一连串可怕的恐怖袭击事件之后，他将继续带领这支特战队出动前往俄国，以解除当地危急的情势。
天山那里正是大雪纷飞的季节，特战队必须在这种恶劣的气候中，渗透进敌军深藏在山中的秘密军事基地。在引爆大量炸药之后，拿到情报的特战队必须骑上雪上摩托来摆脱敌军的追杀。随后，特战队转而前往巴西最大的城市——里约热内卢，逮捕了一名和这场阴谋有关的军火贩子，并沿着这一条线索一路追查到阿富汗。特战队浑然不觉他们的情报出了点岔子，可能也错估了弗拉基米尔·马卡洛夫（Vladimir·Makarov）邪恶计划的危险性。
