Közeledve a megjelenéshez felpörög a Spec Ops: The Line marketingje, de van is ok bőven pedálozni, hiszen a játék megjelenését jócskán elhalasztották, s még a multiplayer bétatesztelés ellenére is sok játékos időközben teljesen megfeledkezett az egyébként eléggé érdekesnek ígérkező programról.

A történet szerint Dubait egy óriási homokvihar készült elpusztítani, az amerikai hadsereg pedig vállalkozott arra, hogy segíti kimenekíteni a lakosságot, az akció azonban sikertelenül zárult, s az evakuációt koordináló osztagnak nyoma veszett. A vihar elülte után aztán egy halvány vészjelzést sikerült befogni, ami éppen elég volt ahhoz, hogy a kormány beküldjön egy felderítőcsapatot, viszont arra, amit találtak, senki sem számított: kivégzett katonák, lincselések tagadhatatlan nyomai, és egy, az eltűnt John Konradot övező rejtély fogadja főszereplőnket a pokollá változott sivatagi paradicsomban.