The Enterprise is diverted to the Romulan homeworld Romulus, supposedly because they want to negotiate a peace treaty.
U.S. Marshal Samuel Gerard (Jones) and his team of Marshals are assigned to track down Sheridan (Snipes), who has been accused of a double-murder.
When terrorists seize control of an airliner, an intelligence analyst accompanies a commando unit for a midair boarding operation.