Действия игры Killzone: Shadow Fall происходят спустя три десятка лет после Killzone 3. Главная планета Хэлгастов была превращена в руины — жизни там больше не было. Однако, несмотря на это, военные действия все еще продолжались. Межпланетный альянс стратегического назначения ISA разрешает последним выжившим Хэлгастам заселить планету Векта. Город, в который были заселены новые жители планеты, разделен стеной безопасности. Старые жители планеты борются за свое выживание, а новые пришельцы пытаются как-то выжить и адаптироваться к новой среде.