داستان بازی Assassin’s Creed Valhalla با در دست گرفتن کنترل Eivor در یک جشن آغاز می‌شود. از همان ابتدا مشخص است که ایوور پسر یک فرمانده یا سردار ارتش است. متاسفانه، این جشن با حمله یک فرمانده جنگ وایکینگ به نام کیووته بی‌رحم قطع می‌شود.
این جشن با تخریب روستای ایوور و اعدام پدرش به پایان می‌رسد. همین موضوع ایوور را ناراحت می‌کند. زیرا او می‌داند که وایکینگ‌ها ترجیح می‌‌دهند در جنگ توسط تبر خودشان کشته شوند تا جایگاهی در والهالا داشته باشند. (پدر ایوور نیز یک وایکینگ بود).
در هنگام فرار از روستا، ایوور درون دریاچه‌ای پوشیده از یخ می‌افتد و گرگ‌ها به او حمله می‌کنند. او به سختی نجات می‌یابد و به همین دلیل به او لقب «بوسیده شده توسط گرگ‌ها- Wolf-kissed» داده می‌شود. سپس سریعا داستان بازی حدود بیست و چند سال به جلو می‌رود و خواهیم دید که پادشاه استایربیورن از قبیله رِیوِن سرپرستی ایوور را به عهده گرفته است