企业号队员又一次归队，进行另一次秘密行动。“克林贡”帝国将老化，经济及生态环境破坏殆尽，为求使它安稳，克林贡领袖向地球的联合会寻求和平会议。为安全起见，企业号队员被派作护航。途中，数名“克林贡”人被暗杀，企业号船长寇克（威廉·夏特纳 饰）与麦哥成为头号疑凶。各队员得赶快缉拿真凶，免得船长无辜惨死。各国对此事均十分紧张，并作出最高戒备状态，战争的警号又再于银河系响起，并有随时爆发危机的可能......

寇克将军，欢迎您重返企业号！一团硕大无朋的高能离子云，在遥远而神秘的太空中迅疾地飘移。这团能量云具有无坚不摧的威力，足以毁灭宇宙间任何物质结构。在它所划过的轨迹上，早已有好几艘分属银河三大势力的星舰遇难了。地球-银河系星球联邦的重镇，星际舰队总部的所在地。在位于北美洲旧金山的星际联邦舰队总部，寇克将军正像往常一样百无聊赖无所事事，突然间却接到了一个再好不过的命令检视企业号准备执行紧急任务…

一名神秘的疯狂幻想家赛布克占领了一个遥远的星球，劫持星际大使作人质，强迫企业号宇宙飞船紧急出发，进入没有人做访过的未知宇宙去寻找传说中的上帝，但上帝到底是谁呢......

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