Sam, un marine degli Stati Uniti presente all'ambasciata di Mosca prima del bombardamento, sogna da sempre di tornare alla sua terra natia e magari di trovare ancora vivi i suoi cari. Le possibilità sembrano scarse nei tunnel oscuri della metropolitana, ma quando gli Spartani scoprono che Mosca non è l'unica città ancora attiva dopo la guerra, la loro speranza non sembrava più una sciocca utopia.

Sam si allontana dall'Aurora in cerca di una via di ritorno verso casa, negli Stati Uniti, ma arriva a ciò che resta dei porti travolti da uno tsunami, tra edifici industriali in rovina e in quartieri residenziali a pezzi di Vladivostok. Inoltre, durante il suo viaggio Sam scoprirà che per sopravvivere avrà bisogno di ogni tattica possibile appresa finora, poiché i dintorni si dimostreranno più insidiosi di quanto immagina.

I giocatori plasmeranno il percorso di Sam attraverso questo paesaggio, mentre intraprendono un nuovo viaggio nel territorio desolato di una Russia post-apocalittica.