873 سال بعد از میلاد مسیح Assassin’s Creed Valhalla به دوران یورش وایکینگ‌ها به انگلستان می‌پردازد. به همین دلیل نقشه بازی علاوه بر سواحل نروژ شامل تپه‌های کشور انگلستان نیز می‌شود. داربی مک‌دویت کارگردان داستان بازی در مصاحبه‌ای گفته:
انگلستان در آن زمان در وضعیت مناسبی نبود و پادشاهان زیادی داشت که بر مناطق مختلف آن حکمرانی می‌کردند.
وایکینگ‌ها از این وضعیت به نفع خودشان استفاده کردند و با استفاده از رودخانه‌های این کشور به چریکی حملات خود را انجام می‌دادند اما آن‌ها فقط به دنبال جنگ نبودند بلکه سرزمینی می‌خواستند تا مردمانشان در آن مستقر شوند و Valhalla هم به این موضوع تاکید می‌کند. بازی در سبک نقش آفرینی و به داستان ایوور می‌پردازد که رهبری است که می‌خواهد سرزمین جدیدی برای مردمش پیدا کند. تصمیمات شما در چگونگی ساختن شهرک‌ها و زندگی مردم شما تاثیر می‌گذارد و المان پایگاه سازی را با نقش آقرینی ترکیب می‌کند. مک‌دویت می‌گوید:
اگر شما به انگلستان حال حاضر نگاه کنید شهرهایی را خواهید دید که نامشان با thorpe یا by تمام می‌شود. این‌ها شهرهایی بودند که وایکینگ‌ها در آن زندگی می‌کردند و تعداد زیاد آن‌ها نیز نشان از این است که آن‌ها بسیار هم موفق بودند.
اولین تریلر این بازی یکی از پادشاهان معروف آن زمان را به نام آلفرد بزرگ نشان می‌دهد. اشرف اسماعیل دیگر کارگردان این بازی می‌گوید:
او پادشاه شمالی‌ترین نقطه کشور بوده است و سه پادشاه دیگر نیز در مناطق دیگر حکمرانی می‌کنند. آلفرد یکی از سرسخت‌ترین و قوی‌ترین آن‌ها بوده که تقابل زیادی با وایکینگ‌ها داشته است و توانسته آن‌ها را برای مدتی عقب براند اما دیگر پادشاهان به اندازه او موفق نبودند.
یکی از کمپ‌های معروف و بزرگ وایکینگ‌ها بر اساس اطلاعات تاریخی در کنار رود ترنت واقع شده بوده است که مطمئنا در بازی لحاظ می‌شود و ما پس از دیدن کوه‌های یخی نروژی به چهار قلمرو مختلف در انگلستان سفر می‌کنیم. اسماعیل می‌گوید:
ماجراجویی شما از نروژ آغاز می‌شود و در نهایت به انگلستان ختم می‌شود و آنجا شما به این می‌پردازید که این سرزمین‌ها را برای مردم خود فتح کنید و زندگی کنید.