邪恶的可汗逃脱十五年前被寇克船长拘禁的星球，他本人是一位智勇双全的领袖，但此刻已变成一个邪恶的狂人，他誓言要向寇克船长讨回血仇。于是他先劫持了一艘联邦战舰，后又偷取了寇克船长的儿子和旧情人制造的毁灭性武器。并引诱企业号投入他精心设计的圈套……

一艘巨大的外星无人探测器向地球航来，它不断地发出奇特的电波信号：功率强大的信号煮沸了海水，干扰了附近的星舰并造成了广泛的破坏。此时，詹姆斯·柯克中将与他的船员们在完成了让斯波克上校复活的任务后，驾驶着从克林贡人那抢来的猛禽舰（被改名为“赏金号”）从瓦肯星返航，尽管他们已经知道了将面临军事法庭的指控：

一笔天降的遗产让牙医泰德（小库珀·古丁 Cuba Gooding Jr. 饰）心中充满了兴奋，在他的幻想里，他终于可以摆脱入不敷出的生活，转而过上锦衣玉食的日子了。令泰德没有想到的是，当他按照指示来到了阿拉斯加准备接收遗产之时，他所要接收的却并不是巨额的支票或是辉煌的豪宅，而是八只活蹦乱跳的雪橇狗。