邪恶的可汗逃脱十五年前被寇克船长拘禁的星球，他本人是一位智勇双全的领袖，但此刻已变成一个邪恶的狂人，他誓言要向寇克船长讨回血仇。于是他先劫持了一艘联邦战舰，后又偷取了寇克船长的儿子和旧情人制造的毁灭性武器。并引诱企业号投入他精心设计的圈套……
故事根据乔治·马丁的短片小说改编，讲述一位想要获得变换身形能力 的皇后做出大胆尝试，雇佣了一个拥有强大力量，并且令人恐惧的女人格雷·阿里斯。阿里斯和她的向导流浪汉博伊斯被送到了失落之地，在这里他们需要用智慧战胜人类和恶魔，并且他们需要探究善与恶、罪过与成就、爱与失去的本质。
