O ano é 878. Durante os últimos 75 anos, as bandas de invasores vikings da Noruega e da Dinamarca têm aterrorizado as costas da Inglaterra com ataques de "corrida direta". Os tesouros e as histórias ganhas com estes ataques permitiram que os Norsemen levantassem homens ansiosos procurando a glória e riquezas. Estes exércitos agora estão prontos para trovejar por toda a Inglaterra, onde eles vão se estabelecer e cultivar a terra fértil que conquistarem. Os reinos ingleses divididos não estão preparados para este ataque iminente. Os Vikings estão chegando!

Em 878: Vikings – Invasions of England, os jogadores controlam os Vikings invasores ou os nobres ingleses que estão tentando resistir à invasão. Os jogadores com os Vikings jogam como Norsemen Viking ou como as tropas de choque destemidas conhecidas como Berserkers. Os ingleses jogam como Housecarl, as tropas domésticas dos reis, ou como os Thegns que eram líderes nobres regionais. Os jogadores ingleses também poderão clamar pelas taxas de camponeses, chamadas Fyrd, para defender suas cidades.