Star Trek: Deep Space Nine: Harbinger

You play a young Tirrion envoy of the elite Federation Diplomatic Corps, in training to be an ambassador between your people and the Federation. Upon arriving at Deep Space 9, you discover a murder has taken place, and your talents are needed to aid the crew in solving it. Mysterious aliens have also arrived on board, who may be friend or foe, and they have trouble speaking any language known to your people. You must struggle to solve the murder and find out how to communicate with the aliens, all to save the Gamma Quadrant from annihilation.