继第一部电影《星际迷航1:星际迷航大电影》在评论与商业上的暗淡反响后,系列创始人吉恩·罗登伯利被迫退出了后续电影的制作。执行制片哈维·贝内特为电影写下了初步的纲要,然后再由杰克·B·索沃兹。发展为完整的剧本。导演尼古拉斯·梅耶在12天内完成了最终剧本的修订,但他最后并未出现在官方的编剧名单中。梅耶的处理令电影具备了早期星旅系列的侠盗风格,而由詹姆斯·霍纳创作的音乐亦有助于电影主题的表达。伦纳德·尼莫伊同意再次出演史波克一角,但他要求这一角色在剧中必须死亡。不过,出于预映时观众对史波克之死所表现出的负面反应,贝内特在未经梅耶同意的情况下对电影结尾作了重大修改。电影的制作采取了大量节约成本的技巧,以保证预算不会超支,包括利用在先前电影中曾使用的星舰模型,进取号出坞的一段就是使用的第一部电影的剪辑。这部电影还是第一部完全通过计算机图形技术来制作其中一段影片的电影。
1982年6月4日,《可汗之怒》在美国上映。它取得了巨大的票房效益,全球票房总额高达9,700万美元,更创下了首映日票房收入的世界纪录。影评人对这部电影的评价趋于正面,他们高度评价了可汗这个角色,认为他是全片的重心,是角色交互的关键因素。负面评论则主要集中于批评电影在特效和某些表演上的不足。通常认为,《可汗之怒》是《星际迷航》系列中最好的电影之一,它重新吸引了公众对《星际迷航》的兴趣。