Spillet begynner i det samme ukjente arabiske landet som USA invaderte i det forrige spillet, Call of Duty 4: Modern Warfare. Geografiske likheter og miljø kan minne om Irak eller Afghanistan.