داستان Valkyrie Elysium که مثل نسخه‌های دیگر این مجموعه در دنیای اساطیر اسکاندیناوی به وقوع می‌پیوندد، در شرایطی آغاز می‌شود که بعد از نبرد «اُدین» با گرگ اسطوره‌ای این جهان یعنی «فنریر»، زنگ آغاز نبرد آخرالزمانی رگناراک نواخته شده و حالا اُدین که دچار جراحات بسیاری شده، از اندک توان جادویی خود استفاده می‌کند و یه والکری (زنان مبارز اسطوره‌ای) جدید را خلق می‌کند تا با سفر به سرزمین‌های اساطیری و جذب ارواح مبارزان بزرگی که در دفاع از نام خدایان کشته شده‌اند، آماده نبرد بزرگ نهایی شود اما مسئله به مراتب پیچیده‌تر یک مأموریت الهی ساده است و هر چه بیشتر در داستان پیش رفته و با نیروهای رقیب رو به رو می‌شویم به نظر می‌رسد که رگناراک فراتر از یک نبرد معمول بین نیروهای خیر و شر است.
