Un gruppo di ribelli guidati da un misterioso profeta si impadronisce di Paradise City, la capitale di Nimbus III, il Pianeta della Pace Galattica, e prende come ostaggi alcuni consoli della Federazione dei Pianeti Uniti, dell'Impero Romulano e dell'Impero Klingon. La nave stellare Enterprise, al comando del capitano Kirk, viene inviata su Nimbus III per liberare gli ostaggi, ma i ribelli riescono ad impadronirsene e a dirottarla verso il centro della Galassia.