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

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