Uzay Yolu'nun Sonsuzluk Yolculuğu, USS Enterprise'ın mürettebatının bir araya gelmesiyle başladı. Kirk, Spock ve Doktor McCoy gibi dostlarının yanı sıra yeni yeteneklere sahip subayları da geminin mürettebatına eklemişti. Bu, geminin bilim görevlisi olan Saavik'in ve mühendisi Montgomery Scott'ın ekibe katılmasıyla mümkün oldu. Ekip, yabancı uzay gemisinin peşine düşerken, uzun bir süre geçtiğinden, uzayın bilinmeyen bölgelerine gidecekleri bu görevin ne kadar zorlu olabileceğini düşünmeye başlar. USS Enterprise, yıllardır ilk kez bu kadar büyük tehditle karşı karşıyadır ve gemilerini korumak için ellerinden gelenin en iyisini yapmak zorundadır.
