En 2285, au cours de leur mission de sauvetage sur Genesis, l'Enterprise a été détruit. C'est donc aux commandes d'un oiseau de proie Klingon volé que Kirk, Spock, McCoy, Sulu, Uhura, Chekov, Scotty et Saavik sont revenus sur Vulcain. Ils décident alors de rentrer sur Terre pour être traduits...
Le gang des chaussons aux pommes, alias, Theodore et Amos, est de retour. Leur maladresse légendaire les plonge à nouveau dans des situations pour le moins explosives. Accusé à tort du vol de la Banque principale puis enrôlés dans l'armée, ils se retrouvent finalement mêlés à une affaire...
Après avoir vu son meilleur ami se faire tuer et sa maison détruite, un ex-agent de la CIA reprend du service pour éliminer une redoutable bande de terroristes contrôlée par le machiavélique Rostov.
L'histoire de Geronimo, rebelle apache qui fut arrêté le 5 septembre 1886 avec une trentaine de ses compagnons au Canyon of the Skeletons en Arizona. Pour arriver à ce resultat, l'armée americaine avait deployé pas moins de cinq mille de ses hommes, soit le quart de ses forces.