The game is called Valkyrie Profile Lenneth for the PSP. It was originally released for, I think, the Playstation (not sure exactly which system), and it they didn't really make may copies for it.

I didn't play the original version, but I wanted a fun RPG for my PSP, so I bought it. So far, I'm pretty impressed with it. It's a lot of fun, once you get used to the combat system, and the story is, at this point, excellent. Here's a picture from the game.




However, this picture doesn't do the game justice. You have to see this game in action.