Corre el año 865. Durante los últimos 72 años, partidas de asalto vikingas procedentes de Noruega y Dinamarca han aterrorizado las costas de Inglaterra con ataques de «golpear y huir». Los tesoros y las historias obtenidas de estos ataques han permitido a los nórdicos reunir enormes huestes de hombres ansiosos de gloria y riquezas. Estos ejércitos están ahora listos para arrasar Inglaterra, donde se asentarán y cultivarán las fértiles tierras que conquisten. Los divididos reinos ingleses no están preparados para esta inminente embestida. ¡Se acercan los vikingos!

En 878: Vikings – Invasions of England, los jugadores controlan a los invasores vikingos o a los nobles ingleses que intentan resistir la invasión. Los jugadores vikingos juegan como hombres libres vikingos Norsemen o como las intrépidas tropas de choque vikingas conocidas como Berserkers. Los ingleses juegan como los Housecarl, las tropas de la casa real, o como los Thegns, que eran líderes nobles regionales. Los jugadores ingleses también podrán convocar levas campesinas, llamadas Fyrd, para defender sus ciudades.

Los jugadores de cada bando planifican juntos para coordinar sus estrategias. Cada bando intenta controlar Ciudades en el mapa para ganar. Los ingleses comienzan la partida controlando toda Inglaterra, pero un Líder vikingo invadirá desde el mar en cada Turno. Los jugadores ingleses reclutan refuerzos en las ciudades que controlan, mientras que los vikingos deben esperar una nueva invasión para recibir refuerzos. La partida termina cuando se declara el Treaty of Wedmore y el bando que controle más ciudades gana la partida.