Geminin eski kaptanın, James T. Kirk artık Amiral olmuştur ve yeni bir görev için çağırılır. Amacı eski ekibi toplamak ve önüne gelen herşeyi yokeden devasa bir uzay gemisini dünyaya ulaşmadan durdurmaktır. Karşılarındaki inanılmaz güçlere sahip yaşam formları Mr. Spock'ın dahi zekasına durgunluk verecek güçtedir. Gerilim sadece uzayda değil, aynı zamanda geminin yeni komutakı Kirk'ü kabullenmekte güçlük çeken eski kaptan Williard Decker'in Atılgan'da bulunmasında da kendini belli eder. Sonunda gemi yenilmez düşman tarafından ele geçirilir ve dümenci Ilia rehin düşer. Geri döndüğünde Kaptan Kirk'e mesajı ulaştırır: Devasa gemi, yaratıcısıyla buluşmak istemektedir yoksa Dünya gezegeni yok edilecektir.
William Shatner
Captain Kirk
Leonard Nimoy
Spock
DeForest Kelley
Dr. McCoy
James Doohan
Scotty
George Takei
Sulu
Walter Koenig
Chekov
Nichelle Nichols
Uhura
Stephen Collins
Decker
Persis Khambatta
Ilia
Majel Barrett
Dr. Chapel
Grace Lee Whitney
Janice Rand
Mark Lenard
Klingon Captain
Billy Van Zandt
Alien Boy
Roger Aaron Brown
Epsilon Technician
Gary Faga
Airlock Technician
David Gautreaux
Commander Branch
John Gowans
Assistant to Rand
Howard Itzkowitz
Cargo Deck Ensign
