Asgard, das Reich der Götter, steckt in einem ewigen Kampf zwischen den wohlwollenden Aesir und den dämonischen Vanir fest. Da das Ende der Welt naht, ruft Odin, Herr von Asgard, Lenneth Valkyrie an seine Seite. Er betraut Valkyrie, die die Fähigkeit besitzt, die Gedanken und Gefühle von Männern und Frauen in ihren letzten Momenten zu hören, damit, Midgard, die Welt der Sterblichen, zu durchsuchen, um die Seelen würdiger Krieger zu rekrutieren und auszubilden, damit sie sich den Reihen der Aesir im Heiligen Krieg anschließen. Valkyrie Profile: Lenneth bringt den klassischen PlayStation®-Konsolentitel, der ursprünglich im Jahr 2000 veröffentlicht wurde, mit komplett neuen CG-Zwischensequenzen auf das PSP-System. tri-Ace, die Entwickler hinter der gefeierten Star Ocean-Serie und „Radiata Stories“, führen neue Fans in die spektakulären Kombo-Angriffe, die einzigartige Side-Scrolling-Umgebung und die fesselnde Handlung ein, die Spieler schon vor sechs Jahren in ihren Bann gezogen haben. Um den Spielern ein tieferes Verständnis der Handlung zu vermitteln und die dramatische Geschichte des Spiels zu ergänzen, wurden zusätzliche CG-Zwischensequenzen integriert. Einige dieser neuen Szenen enthalten Links zur Geschichte von „Valkyrie Profile 2: Silmeria“.