Un coronel i un científic, moguts per diferents interessos, investiguen la misteriosa troballa en unes excavacions d'un estrany artefacte que anomenen "Porta de les Estrelles". Acompanyats d'un equip de reconeixement, travessen la Porta i són transportats a un planeta llunyà.
El comissari federal William T. O'Neil arriba al seu nou destí: la lluna Io, de Júpiter, on hi ha una explotació minera. Aviat descobrirà un nombre massa elevat de morts en circumstàncies poc clares.
En una societat futura, algunes persones són triades en néixer per convertir-se en soldats, i entrenats amb tanta precisió que es transformen en màquines de matar éssers humans. Un d'aquests soldats més destacats mesura les seves forces amb una nova casta de soldats, i després de la confrontació se'l considera mort. El seu cos és abandonat en un planeta colonial semidespoblat, on coneixerà altres aspectes de la vida. Però haurà de lluitar novament contra aquesta casta de soldats... aquesta vegada per defensar la seva nova llar.
La nau Enterprise es dirigeix al planeta Nimbus III per negociar l'alliberament d'uns ambaixadors segrestats. Allí descobriran que el cap de la banda és un parent de Spock obsessionat per trobar el planeta que és considerat la font de la vida.