Действие игры начинается в Гренландии, куда викинги вернулись, после путешествия Лейфа Эриксона. Викинги, упоминавшиеся в первой части игры, начинают понемногу заселять Европу и Ближний Восток. Сюжет игры начинается в начале XI века, с того момента, когда Бьярни (главный герой и сын Лейфа Эриксона) видит видение — он видит себя участвующим в Рагнарёк (или Последней Битве), которая не раз упоминается в мифах викингов.
