Das Schiff wird von [[Khan Noonien Singh (Neue Zeitlinie)|Khan Noonien Singh]] im Auftrag von [[Admiral]] [[Alexander Marcus]] für die [[Sektion 31]] geplant und entwickelt, um die Föderation für einen Krieg mit dem [[Klingonisches Reich|Klingonischen Reich]] vorzubereiten. Sie wird bei [[Sternzeit]] 2259,4 in einem Geheimen [[Trockendock]] im Orbit von [[Io]] fertig gestellt. Nachdem die Enterprise Khan arrestiert hat fliegt die Vengeance an den Rand der Neutralen Zone wo Admiral Marcus Kirk bedroht. Kirk wiedersetzt sich und setzt Kurs auf die Erde. Wird allerdings von der Vengeance abgefangen und aus dem Warp gekickt.