Set for release next week, Trails of Nayuta is a "story action RPG" from Trails in the Sky developer Falcom. While both games have "Trails" in the title, they aren’t related. Trails of Nayuta probably has more in common with the Ys games since you jump, roll, and fight massive bosses. Falcom says Trails of Nayuta will have a deeper story compared to other action RPGs, hence the new genre label.
Trails of Nayuta comes out on July 26 for PSP.