Uma jovem Valquíria que é encarregada do destino do mundo pelo Pai de Todos, o mais alto dos deuses e governante de toda a criação, enfrentará vários inimigos em sua busca e deve utilizar uma variedade de armas, magia e o poder de seus aliados para impedir o Ragnarok - a destruição do mundo.

Uma entrada de RPG de ação na série Valkyrie Profile mergulhada na mitologia nórdica, Valkyrie Elysium se desenrola contra a sombra iminente de Ragnarok, o fim do mundo profetizado. A história segue Maria, uma valquíria e deusa menor recém-criada pelo Todo-Pai ferido, Odin, para servir como seu instrumento de salvação. Encarregada de descer ao reino mortal de Midgard, Maria deve procurar e purificar as almas perdidas, limpando-as da corrupção para reunir forças para a causa de Odin. Entre essas almas, ela invoca os Einherjar, guerreiros caídos ressuscitados para lutar ao seu lado, cada um carregando a memória da morte que os derrubou. Enquanto Maria cumpre seu dever sagrado em um mundo que desliza em direção à destruição, ela cruza o caminho de um humano misterioso e uma valquíria rebelde desafiadora que a adverte contra a confiança em Odin, semeando as primeiras sementes de dúvida sobre o verdadeiro propósito por trás de sua missão divina.