ในวัลฮัลลา ผู้เล่นจะได้รับบทบาทเป็นเอโวร์ (นอร์สเก่า: Eivor)[1] ผู้นำโจมตีของชาวไวกิง ซึ่งผู้เล่นสามารถเลือกเล่นตัวเอโวร์นี้ได้ทั้งเป็นเพศชาย (พากย์เสียงโดยแมกนัส บรูน)[2] และเพศหญิง (พากย์เสียงโดยซีซิลี สเตนสพิล)[2] และยังสามารถเลือกทรงผม warpaint เสื้อผ้า และเสื้อเกราะได้[3] การต่อสู้ถูกเปลี่ยนเพื่อให้ถืออาวุธคู่ใดก็ได้[4] นอกจากนี้ยังคาดว่า "อีเกิลอาย" (Eagle Eye) จะกลับมาในรูปแบบของนกเรเวนซึ่งเป็นสัตว์เลี้ยงของเอโวร์ในเกมด้วย โดยผู้เล่นสามารถใช้นกเรเวนในการสอดแนมพื้นที่ใกล้เคียงเช่นเดียวกับนกที่ปรากฏอยู่ในภาคก่อนหน้าทั้งออริจินส์และโอดิสซี[5] ตัวเกมจะพึ่งพาระบบการเลเวลแบบดั้งเดิมน้อยลง และมุ่งเน้นไปที่การเลือกทักษะผ่านสกิลทรีโดยความก้าวหน้าของตัวละครเอโวร์ตลอดเกมมากขึ้น ซึ่งศัตรูจะถูกจัดอันดับตามทักษะรวม[4] ผู้เล่นสามารถเลือกตัวเลือกผ่านการสนทนาหรือตัวเลือกของเกม ซึ่งจะมีผลต่อตัวละครและพันธมิตรทางการเมืองและตัวละครที่ผู้เล่นไม่ได้ควบคุมอื่น ๆ[4]

ความเด่นชัดกลางของเกมคือระบบการตั้งถื่นฐานที่ผู้เล่น ในฐานะเอโวร์ จะช่วยสร้างและเป็นผู้นำในระหว่างเกม อัชราฟ อิสมาอิล ผู้อำนวยการสร้างระบุถึงความสำคัญของระบบดังกล่าวว่า "สิ่งที่คุณกำลังทำอยู่ภายในเกม ในท้ายที่สุดแล้ว สิ่งเหล่านั้นจะกลับเข้าสู่ถิ่นฐาน ซึ่งสามารถเติบโตขึ้นและเจริญรุ่งเรืองขึ้นได้" ผู้เล่นยังสามารถควบคุมการก่อสร้างอาคารบางประเภทเพื่อประโยชน์ในการเล่นเกมได้ด้วย โดยในการก่อสร้างโครงสร้างเหล่านั้น ผู้เล่นจำเป็นต้องนำทัพไวกิงออกไปบุกปล้นเพื่อรวบรวมทรัพยากร[6] การต่อสู้ทางทะเลก็จะกลับมาเช่นกัน แม้ว่าเรือที่ใช้จะมีความเร็วมากกว่าเพื่อเดินทาง ซึ่งจะถูกใช้เมื่อทำการปล้นหรือหลบหนีหลังจากการรบทางบกแล้ว มากกว่าจะโจมตีเรือลำอื่น[5][7]

แม้วัลฮัลลาจะเป็นเกมผู้เล่นเดี่ยว แต่จะประกอบด้วยองค์ประกอบออนไลน์ เพื่อจุดประสงค์ในการสนับสนุนให้ผู้เล่นแบ่งปันความก้าวหน้าและความคิดสร้างสรรค์ของตน[5]