Valkyrie Profile: Lenneth is about Lenneth summoned by Lord Odin to complete the task of getting suited souls before Ragnarok, the end of the world. As she journies around Midgard from the skies, she realizes she has another mission to do: to find out who she is and her true identity.

Can she deal with her mission between the Gods, their alliance, and her memories? It's up to Lucian, a young warrior whose childhood girlfriend passed away, to help Lenneth follow her true path.