Huyền Thoại Vikings Valhalla 3 kể về bối cảnh đầu thế kỷ 11, sau khi đã đạt được vinh quang ở Constantinople, các nhân vật đối mặt với những thử thách mới thách thức số phận của họ. Freydis giờ đây trở thành người lãnh đạo không thể tranh cãi của Jomsborg hồi giáo, và các anh hùng phải đối mặt với những trận chiến lớn và khám phá những vùng đất mới.