Inspirado en la mitología escandinava, Valkyrie Profile presenta a la Valquiria (doncella guerrera) llamada Lenneth, en donde recorre Midgard en búsqueda de las almas de los guerreros caídos para servirlos como Einherjar o acompañarlos para enfrentar un Ragnarök -la batalla entre dioses- y entrenarlos eliminando enemigos o completando misiones.

Al empezar la historia, Platina iba a ser vendida por sus padres, pero una noche escapa con Lucian.

Arngrim insulta a su padre inadvertidamente, pero Jelanda busca venganza, pero es encontrada por el traidor ministro de la corte y posteriormente convertida en un monstruo.

Por petición de Jelanda, Arngrim sería candidato a Einherjar, pero Odín, señor de Asgard, y Freiya detectó que no cumple con el requisito para ser candidato, y en consecuencia, Arngrim se queda en combate con la valquiria.

Dichos cristales se pueden cortar, lanzar si está rota o pararse encima.

Al viajar por el mapa de este mundo que es en 3D, Lenneth entra en una especie de Trance denominado concentración espiritual al presionar START, en el cual puede percibir un candidato a Einherjar, enemigos, ciudades, pueblos o calabozos.

Es posible encontrar artefactos, pero si el usuario se queda con los objetos en vez de que la valquiria la envíe a Asgard, la reputación caerá a 0 y entrará al final C. La reputación aumenta si los artefactos y hasta 2 personajes por capítulo son enviados a Asgard, y en consecuencia, se obtendrá los otros 2 finales.

Como si fuera un juego de pelea, saber encadenar correctamente los ataques permite realizar combos devastadores, El número de participantes contra un solo blanco se reduce si la barra HP del blanco cae a cero.

En el caso de los magos, para poder usar magia también deben esperar a que el CT baje a cero, y solo podrá usar una habilidad de combate para atacar mientras que los magos se recargan.

Los guerreros no pueden ser invocados si su DME está en 0, pero pueden invocarse a mitad de batalla usando objetos o conjuros para revivir unidades, y abandonan el campo si son eliminados.

Algunos personajes pueden portar dos o más tipos de arma y altera su PWS.

La valquiria puede portar espadas y arcos por igual, el cual cambia su PWS, "Nibelung Valesti".