一艘巨大的外星无人探测器向地球航来,它不断地发出奇特的电波信号:功率强大的信号煮沸了海水,干扰了附近的星舰并造成了广泛的破坏。此时,詹姆斯·柯克中将与他的船员们在完成了让斯波克上校复活的任务后,驾驶着从克林贡人那抢来的猛禽舰(被改名为“赏金号”)从瓦肯星返航,尽管他们已经知道了将面临军事法庭的指控:他们被指控盗窃了联邦星舰进取号,并对她的毁坏负有责任。在此关头,尚在恢复中的斯波克发现这艘外星探测器正尝试与地球上的座头鲸建立联系;但不幸的是,早在3个世纪前座头鲸就因过度的捕猎而灭绝了。
柯克命令“赏金号”进入引力弹射状态,利用太阳的万有引力而穿越时空来到20世纪后期。星舰于1986年抵达了美国加利福尼亚州的旧金山市,船员们将星舰藏在金门公园的一处草坪上。此后,他们开始寻找能与外星探测器沟通的鲸鱼、能将鲸鱼装在星舰上的容器,以及能让猛禽舰恢复能源供应的物质——在星舰穿越时空的旅途中能源几乎被耗尽。柯克与斯波克最终获得了一位鲸类专家吉莉安·泰勒博士的协助,她在索萨利托市鲸鱼协会照料两头座头鲸。
在经历了许多的困难后——包括让泰勒相信他们的确来自未来——进取号的船员们成功地营救了两头座头鲸,并将它们带到未来,及时地拯救了地球。然后船员们被带到了联邦委员会的面前,接受众多的指控。没有被作为被告的斯波克也与其他船员们站在了一起。最后,鉴于他们新近的英勇表现,除了对柯克中将的控告外,针对其余被告的所有控告都被撤销。柯克以作为一名上级军官却违背命令的罪行被判有罪,并象征性地被降职为上校以示惩戒;但作为对他英勇行为的表彰,他被任命为联邦星舰进取号-A的舰长。与进取号船员一同来到23世纪的泰勒博士,决定加入星际舰队并成为一名科学官。
作为情节框架的支线剧情,展现了斯波克逐渐地恢复了他的记忆、他此前获得并接受的人类传统,以及他对自己情感的承认。在影片开始时,他不明白母亲询问他的“感觉”有何意义;但到最后,他已能足够意识到“感觉”对人类的重要性,并托父亲告诉母亲,他“感觉良好”。
瑞秋·布鲁克·史密斯,K·C·克莱德,柯宾·艾瑞特,道尔顿·贝克
亚当·德赖弗,吉安卡罗·埃斯波西托,娜塔莉·伊曼纽尔,奥布瑞·普拉扎,希亚·拉博夫,达斯汀·霍夫曼,乔恩·沃伊特,劳伦斯·菲什伯恩,塔莉娅·夏尔,詹姆斯·瑞马尔,詹森·舒瓦兹曼,D·B·斯威尼,凯瑟琳·亨特,克洛伊·菲内曼,巴萨扎·盖提,索尼娅·阿马尔,夏洛林·阿莫亚,格蕾丝·万德沃尔,查理·塔尔伯特,伊莎贝尔·库斯曼
麦迪逊·贝利,迈克尔·山克斯,格里芬·格鲁克,安东尼娅·金特里,莎莫·H·豪威尔,瑞秋·克劳福德,梅根·贝斯特,亚当·哈蒂格,塞缪尔·布劳恩,辛妮·比斯顿,Kataem O'Connor,格温多琳·柯林斯,乔丹·佩特尔,Dutchess Cayetano,Chess Tomlinson,Bj·韦罗,Elena Howard-Scott,泰瑞·威瑟斯庞,科琳·弗兰,Samantha Hutchings
何塞·马利亚·亚兹皮克,贝塔·巴斯克斯,伊里娅·德尔·里奥,Francisco Ortiz,Jesús Lloveras,Sergio Crespo,Ali Boulabiar,Mouad Ghazouan,Elena Seijo,Marta Poveda,Ana Garcia Molero,Paloma Otero,Beka Lemonjava,Alberto Ladrón de Guevara,Yuri Mykhaylychenko,Hicham Malayo,Arántzazu Ruiz,María
汤姆·哈迪,切瓦特·埃加福,朱诺·坦普尔,斯蒂芬·格拉汉姆,瑞斯·伊凡斯,佩吉·陆,安迪·瑟金斯,克拉克·巴茨科,阿兰娜·乌巴赫,克里斯托·费尔南德斯,哈拉·芬利,达什·麦克劳德,布鲁克·卡特,伊沃·南迪,奥蒂斯·温斯顿
卡莉·史派妮,戴维·荣松,阿奇·雷诺,伊莎贝拉·莫塞德,斯派克·费恩,吴爱玲,丹尼尔·贝茨,伊安·霍姆,特雷沃·纽林,罗伯特·博布罗茨基,安妮玛丽·格里格斯,罗茜·伊德,索玛·西蒙,本斯·欧科克,维克托·欧利祖