時はU.S.S.〈エンタープライズ〉Bの発進とジェイムズ・T・カーク艦長の悲劇的な死に先立つこと6カ月。場所は地球。そこでは、銀河系最大のヒーローが引退という妖怪と直面していた。しかし、神秘的な女性から抵抗できないような冒険の申し出を受け、カークの進路は予想外の展開を見せる。冒険とは−未踏の惑星への航海であり、そこで連邦とクリンゴン帝国との間の平和に対する最大の危機と、若さを取り戻せると言う最大の誘惑にさらされることになる。