Killzone Shadow Fall sitúa su historia 30 años después de los acontecimientos de Killzone 3 y transporta al jugador hasta el planeta Vekta, lugar donde Helghast y Vektans conviven gracias a una frágil tregua. Para la canciller Visari, la líder del pueblo Helghast desplazado, los Vektan son agresores que hay que contener a toda costa. Para el director Sinclair, de la Agencia de Seguridad Vektan, la mayor amenaza para la paz es la misma presencia del pueblo Helghast.
El jugador tomará el papel de Lucas Kellan, un Shadow Marshall que deberá hacer frente a las crecientes hostilidades antes de que se extiendan por todo el planeta.
Según ha declarado recientemente Steven Ter Heide, director del juego, la historia de Killzone Shadow Fall durará más de 10 horas para la mayoría de jugadores. Además de poder adquirir el juego por separado Killzone Shadow Fall es el título protagonista de los dos packs oficiales para PlayStation 4 anunciados por Sony.
