Falcom's Nayuta no Kiseki is due out on PSP in Japan on July 26, and the company has a new trailer that explores some of the RPG's varied environments, and shows a few event scenes.
The official site also revealed a pair of previously silhouetted characters. This is Zekust, a mysterious man who is after the Master Gear and, by the looks of it, appears to be up to no good.
On the other hand we have Misshi. Look at Misshi! Misshi is part of a rare, intelligent species. Also, they make "mishishi" sounds. Go ahead and imagine what that sounds like.