一名神秘的疯狂幻想家赛波克占领了一个遥远的星球，劫持星际大使作人质，强迫进取号号宇宙飞船紧急出发，进入没有人做访过的未知宇宙去寻找传说中的上帝，但上帝到底是谁呢？正在基地修整的进取号接受了一项紧急任务，柯克船长一行奉命解救遭到叛徒控制的市民，叛军挟持了进取号到银河系中心去寻找根源。

星际联邦的大敌克林贡帝国因为连年争战，经济及生态环境破坏殆尽，一位克林贡领袖遂在进取号星舰的护送下前往地球谈和，中途却遭到阴谋份子暗杀，并且嫁祸进取号…

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

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