Суть сюжета — прямое продолжение событий Call of Duty 4: Modern Warfare. Действие разворачивается спустя пять лет, в 2016 году. В России ультранационалистическая партия одержала победу в Гражданской войне и установила социалистический строй, похожий на советский. Лидера партии, Имрана Захаева, после гибели провозгласили мучеником. Однако среди ультранационалистов произошёл раскол: один из бывших соратников Захаева, Владимир Макаров, ушёл в подполье. Он создал группировку «Красный спецназ» и начал устраивать теракты против западных стран.