Long story short. “Star Ocean: First Departure” for the PSP (2007) is a game that is the perfect marriage of Star Trek and Final Fantasy.
This game is like “Final Fantasy” set in the “Star Trek” universe, told by the point of view of a heroes from a medieval backwater planet meeting an advanced “Starfleet” like planetary organization. Gosh, they even have their “Guardian of forever”.
In many ways, it´s more “Trekky” than most Star Trek games, (often reduced to mere dumb shooters) ´cause the science fiction here is on Asimovian levels of quality. Their spaceship has the bridge, engineering, even a mess hall, you could feel at home like in a Federation vessel. There are plenty of alien cities and ships to explore.
I also played the third “Star Ocean” on the PS2 a few years back. It´s really a game a trekker should take the time to play it, it´s amazingly rewarding.