Az Assassin's Creed Valhalla a messzi északra kalauzol el minket, főhőse pedig egy Eivor nevű vikinng, akinek a nemét (az Odysseyhez hasonlóan) mi választhatjuk ki az egyjátékos kampány elején. A játékban Skandinávia, Norvégia és Britannia területeit járhatjuk be és összesen 3 nagyobb várost látogathatunk meg, miközben a saját falunkat is egyre építjük és csinosítjuk, vagy esetleg felpattanunk híres hosszúhajónkra, hogy azzal dúljuk fel a partvidéket.