Ursprünglich mit 2368 angekündigt, hat sich die Story leicht verändert. Die Lexington dockte im Jahre 2371 an Deep Space Nine (DS9 – 3×22: Explorers) und dieses Datum soll aufgegriffen werden. Gleichzeitig kann damit das Uniformen-Problem gelöst werden, denn in diesem Jahr, ist bereits die aus Star Trek: Voyager (startete im selben Jahr ihre Reise) bekannte Uniform im Gebrauch.
Genau dieses Outfit soll nun auch die Crew der Lexington schmücken.
Die Voyager verlies DS9 vor der Lexington und so lässt sich vielleicht auch die Geschichte des Schiffs von Cpt. Janeway mit die Storyline von ST: Origins integrieren.