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.

Ulusal Muhafız Birliği'nden bir grup haftasonu eğitimi için Lousiana'da Cajun bölgesine gönderilir. Yerel halkın kanolarını çalıp nehri geçerken içlerinden biri eğitim mermisiyle şakadan Cajunlar'a ateş açar. Cajunlar gerçek mermiyle karşılık verince birlik komutanı vurulup ölür. Eğitim alanı diye geldikleri yer bir anda savaş alanına döner. Ormanda yönlerini bulamayan askerler çıkışı bulamaz, birbirlerine düşer ve Cajunlar tek tek hepsini öldürmeye başlar. Sağ kalan iki asker Cajunlar'ın köyüne ulaşır.