Questa volta protagonisti saranno un gruppo di ribelli capitanati da un misterioso profeta che conquisterà Paradise City, la capitale di Nimbus III, il Pianeta della Pace Galattica. Il vulcaniano prenderà come ostaggi alcuni consoli della Federazione dei Pianeti Uniti, dell'Impero Romulano e dell'Impero Klingon. Sarà sempre l'Enterprise, capitanata da Kirk, ad andare in soccorso su Nimbus III per liberare gli ostaggi, ma i ribelli riusciranno a dirottarla verso il centro della Galassia.