Assassin's Creed Valhalla se déroule au IXe siècle, où vous incarnez le Viking Eivor (femme ou homme). La guerre continue et les ressources rares en Norvège signifiaient que vous et votre clan avez été forcés de voyager vers les côtes de l'Angleterre par la mer du Nord.
Pour survivre dans un monde ouvert dur et dynamique, vous devrez maîtriser un nouveau style de combat sans merci, y compris la possibilité d'utiliser deux types d'armes en même temps. Vous devez également effectuer des raids sur l'eau sur un drakkar, développer votre colonie et renforcer votre influence. Chaque alliance que vous faites, les décisions tactiques que vous prenez au combat, les réponses que vous faites dans les conversations et les choix que vous faites pour l'équipement auront des conséquences.
Un grand nombre d'ennemis vous attendent, dont Alfred le Grand, roi du Wessex, qui veut régner sur toute l'Angleterre, et traite les Vikings de païens.