Assassin’s Creed Valhalla की कहानी ईवोर नामक एक शक्तिशाली वाइकिंग योद्धा की यात्रा पर आधारित है, जो 9वीं सदी में गौरव और नए घर की तलाश में है। नॉर्वे के संघर्षों के कारण, वह अपने कबीले को इंग्लैंड ले जाता है ताकि समृद्धि मिल सके। वहाँ वे बस्तियाँ बनाते हैं और नए गठबंधन करते हैं। उन्हें दुश्मन राजाओं और छिपे हुए शत्रुओं का सामना करना पड़ता है। ईवोर धीरे-धीरे असैसिन्स और टेम्पलर्स की गुप्त लड़ाई में शामिल हो जाता है। कहानी युद्ध, राजनीति और निष्ठा का मिश्रण है। उसके फैसले उसके कबीले का भविष्य तय करते हैं। नॉर्स पौराणिक कथाएँ इस यात्रा को रहस्यमय बनाती हैं।