Star Trek volgt de avonturen van de bemanning op het ruimteschip U.S.S. Enterprise. Onder leiding van James T. Kirk en met First Officer Mr. Spock en dokter Leonard 'Bones' McCoy zijn ze onderweg op een vijf jaar durende missie om het sterrenstelsel te exploreren. Hun missie is om nieuwe werelden te ontdekken, nieuw leven en nieuwe beschavingen te vinden en dapper te gaan waar niemand ooit gegaan is.
De Enterprise landt op een planeet waar het wetenschappelijke team zelfmoord heeft gepleegd, met uitzondering van hun kinderen, die zich vreemd gedragen.
De Enterprise heeft een buitenaardse ambassadeur aan boord die in een speciale zwarte kist vervoerd moet worden, omdat iedereen die hem ziet, gek wordt.
Kirk gaat naar een planeet voor een diplomatieke missie, maar komt terug op een Enterprise waar de bemanning is verdwenen en alleen een mysterieuze vrouw rondloopt.
Kirk, McCoy en Sulu zijn gestrand op een dorre planeet waar een mysterieuze vrouw probeert ze één voor één te vermoorden, terwijl de Enterprise het halve sterrenstelsel door moet reizen om ze te redden.
De Enterprise komt in aanraking met lichaamsloze, wolkachtige aliens die de bevolking van een planeet hebben uitgeroeid. Ze dreigen ook te moorden op de Enterprise, wanneer die hen niet van lichamen voorziet.