Викинги, упоминавшиеся в первой части игры, начинают постепенно заселять Европу и Ближний Восток. На дворе стоит конец первого тысячелетия нашей эры. Сюжет игры начинается с того, когда Bjarni - главный герой первой части игры - видит себя участвующим в Рагнарок или Последней Битве, которая не раз упоминается в мифах про викингов.