Asgard, the realm of the gods, was overrun by demons and pushed to the brink of destruction. In desperation, the gods sacrificed their own lives to create fierce warriors known as Grim Angels. Each wielding a godly weapon known as a "Diviner," these angels quickly brought the war to an end and locked the warring parties away.

With the impending return of the demons to Riviera, a land unable to withstand them, the Seven Magi made the fateful decision to actuate the Retribution, a cataclysmic event which will destroy both Riviera and the demons. To execute the plan, the Seven Magi have again called upon the power of the Grim Angels, born anew for the first time since Ragnarok. Now, two angels shall descend to the sacred soil of Riviera, unaware of the darkness that will fall upon the land should they succeed...

Originally released on Game Boy Advance Riviera: The Promised Land has been fully remastered for the PSP featuring higher resolution artwork and a remixed soundtrack to immerse players into the world of Riviera as never before.