这是《星空奇遇记》系列电影的第七部作品，故事发生在公元二十三世纪，由于七十八年前却克队长被拥有强大能源的Nexus地带吸引进去后消声匿迹，新企业号改由毕克舰长领航。

Nexus是个可以让人超越时空的超能量领域，不少具野心的领袖都想将Nexus据为己有，包括疯狂科学家苏伦博士。苏伦以超级武器企图毁灭宇宙，但首先必须除去新企业号及毕克舰长这两口「眼中钉」。为了保卫宇宙和平，毕克舰长不惜与另一时空的却克舰长合作，联手与苏伦展开一场星空大战。