A Killzone: Shadow Fall egy igen jó történeti alapot szolgáltat a régi Killzone-veteránok és a sorozatba csak most bekapcsolódni készülő új játékosok számára egyaránt. A Killzone 3 után harminc évvel járunk, és bár a Helghast elbukta a szülővárosát, a Helghant, a háború ettől még folytatódik. Új bolygón keresnek boldogulást - a Vekta abba a "szerencsés" helyzetbe kerül, hogy egyszerre két frakció is betelepíti azt: talán mondanunk sem kell, hogy a béke csak néhány évig tartott? A háború ide is elér, méghozzá pont akkor, amikor kezedbe veszed a kontrollert!