Местом действия новой части серии является древняя Англия 9 века, территорию которой раздирают между собой различные королевства и викинги, проводящие завоевания земель для собственных нужд. Стартует однопользовательская кампания в 873 году, а конкретнее, с начала путешествия воина по имени Эйвор. Его цель – покинуть границы Норвегии со своими сородичами и умелыми солдатами для того, чтобы отыскать для всех участников приключения жильё лучше, чем в объятой лютыми морозами Скандинавии.