Nakon prinudnog sletanja na planetu koja menja oblik, Selena mora da istraži opustošenu planetu antičke civilizacije kako bi pobegla. Izolovana i sama, nalazi se u borbi za opstanak. Iznova i iznova ona je poražena i primorana da ponovo započne svoje putovanje svaki put kad umre.
Desavanje novog Killzone Shadowfall je u bliskoj buducnosti, 30 godina nakon desavanja u Killzone 3. Svet je potpuno drugaciji, dve rivalske frakcije Helghast i Vektans zive jedni pored drugih u istom gradu, podeljeni ogromnim zidom.