Spec Ops: The Line se odehrává v srdci zničené Dubaje. Kdysi místo bohaté elity se Dubaj stala obětí série zkázonosných písečných bouří. Ultramoderní architektura leží napůl pohřbená pod tunami písku. A právě ten bude hrát významnou roli při bojových situacích během celé hry, ať vám pomohou, nebo naopak přitíží.
Zatímco většina lidí prchla z téhle opuštěné pustiny, ještě před tím, než se písečné bouře stihly prohnat, Plukovník americké armády John Konrad a jeho věrná jednotka zůstala, aby chránila ty, kteří nemohou odejít. Neschopni kohokoliv zastihnout poté, co udeřila bouře, se americká armáda obávala, že plukovník Konrad a jeho tým jsou mrtví, dokud se neozval slabý signál, a tak začala záchranná operace.
Jako kapitán Martin Walker budete muset spolu se svým týmem Delta Force proniknout do zrádné oblasti a přivést Konrada zpět domů. Překročte linii, kde se smrt a povinnost stávají jedním. Je to konec – vás i vašeho duševního zdraví – když vaše služba je u konce a tohle je to jediné, co vám zbývá.