Unlike the first game, Elite Force II is largely set onboard the USS Enterprise-E stationed
in the Alpha Quadrant. The game's storyline is a semi-sequel to the movie Star Trek Nemesis,
and the end of Star Trek: Voyager series. Many of the members from the original Hazard Team reappear.
However only a few of the primary cast of Star Trek: The Next Generation did voice acting for the game,
among them Patrick Stewart as Jean-Luc Picard, Dwight Schultz as Reginald Barclay, and Tim Russ as Tuvok.
Several actors from Star Trek series provided additional voice acting: Jeffrey Combs
(Weyoun from Star Trek: Deep Space Nine and Commander Shran from Star Trek: Enterprise) as one of the main
villains; Robert O'Reilly (Gowron from Deep Space Nine) as Krindo; J.G. Hertzler (Martok from Deep Space
Nine, plus roles in Voyager and Enterprise) as Lurok; and Vaughn Armstrong (Admiral Forrest in Enterprise)
who contributed several character voices.

In the game, the player reprises the role of Alexander Munro, a Starfleet lieutenant (there is no option
to play as a female). During the first few levels Lieutenant Munro returns to the Alpha Quadrant with the
rest of the Voyager's crew and is assigned to a teaching position at Starfleet Academy. Eventually he is
transferred to the position of a newly formed Hazard Team's leader on Enterprise-E under the command of
Captain Picard. There are also limited opportunities for exploring the ship between missions, reminiscent
of the "Virtual Voyager" feature found in the first game's expansion pack.