Sau ba lần đặt trong Thế chiến II, Call of Duty 4 thay đổi hiện trường và cuộc đua đến thế kỷ 21 để chống lại cuộc chiến chống khủng bố.