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

最初马可·波罗随同两个牧师被派往忽必烈朝廷传教，以期对方能皈依基督。然而半路上，马可就被随行的牧师们遗弃了，因为后者怀疑世上根本就没有天国这个国家的存在。在经历千辛万苦之后，马可终于凭借自己的力量到达了天国，并被视作外交…

企业号队员又一次归队，进行另一次秘密行动。“克林根”帝国将老化，为求使它安稳，逼使向地球的联合会寻求和平会议。为安全起见，企业号队员被派作护航。途中，数名“克林根”人被暗杀，企业号船长却克与麦哥成为头号疑凶。各队员得赶快…