در سال ۸۷۳ میلادی، یعنی ۱۰۰سال بعد از حمله رگنار وایکینگ به انگلیس، جنگ و ازدحام جمعیت در نروژ باعث می‌شود که ایور وایکینگ‌های قبیله به خاطر جهانگشایی وایکینگ‌ها در سراسر اروپا خود را برای اسکان در سرزمین‌های جدید به سمت انگلستان آنگلوساکسونی رهبری کند. این قبیله و سایر وایکینگ‌ها که ارتش بزرگ هیتن را تشکیل داده‌اند، طی چند سال با پادشاهی‌های وسکس، نورثامبریا، آنگلیای شرقی و مرسیا درگیر می‌شوند. ایور و طایفه او با نیروهای به فرماندهی رهبران این پادشاهی‌ها از جمله آلفرد کبیر، پادشاه وسکس روبرو می‌شوند. در این زمان است که ایور با افراد مخفی ملاقات می‌کند و به نبرد آن‌ها علیه گروه نظام پیشینیان می‌پیوندد. مانند نسخه‌های قبلی این سری، والهالا مجموعه‌ای از روایت‌ها را در زمان مدرن به نمایش می‌گذارد. داستان، لیلا حسن، شخصیتی که قبلاً در نسخه‌های اوریجینز و ادیسه به عنوان شخصیتی کلیدی ظاهر شد را همراهی می‌کند والهالا هم‌چنین عناصر داستانیِ مربوط به ایسو که در سری اساسینز کرید یک تمدن ماقبل تاریخ و پیشرفته بشری است را در خود خواهد داشت.