Federasiya ilə Klinqonlar arasındakı 'Soyuq Müharibə', dağılmaqda olan imperiyanın liderinin sülh çağırışı ilə sona çatmağa başlayır. Admiral Kirk və komandası Klinqon hökmdarını sülh danışıqları zamanı müşayiət etmək üçün təcili vəzifəyə çağırılır. Qəhrəmanlarımız özlərini siyasi bir sui-qəsdin içində tapırlar və Kirk ilə McCoy cinayəti törətmiş kimi görünürlər. Klinqonlar tərəfindən mühakimə olunub buzlarla örtülü bir sürgün planetinə göndərilən cütlük dərhal qaçış planları qurmağa başlayır. Bütün bunlar baş verərkən, Spok və komandanın qalan üzvləri də əsl cinayətkarı axtarırlar. Şübhəsiz ki, qalaktikalararası sülhün gələcəyi bu səylərdən asılıdır.