Bez ljubavne priče također nije moglo proći, a za to su se pobrinuli Spock i Nyota Uhura, međutim, i tu su likovi trebali biti redizajnirani, pa je Spock prešao neznatne make up preobrazbe kako bi i dalje ostao lijep i zgodan, a kao takav i atraktivan publici koja ne voli gledati ružne protagoniste u nježnoj ljubavnoj priči.

Na Akademiji se nalaze i liječnik Leonard ' Bones ' McCoy (Karl Urban) koji postaje Kirkov prijatelj i Nyota Uhura (Zoe Saldana) nadarena lingvistkinja, koji postaju svjedoci Kirkovom izričitom kršenju pravila.

To je priča koja predstavlja " vatreno krštenje " svemirskog broda USS NCC 1701 - Enterprise i njegovu slavnu posadu od samih početaka, a oni su: James Tiberious Kirk, Spock, Nyota Uhura, Leonard McCoy " Bones ", Montgomery Scott " Scotty ", Hikaru Sulu i Pavel Andrejević Čekov.

Vrijedi spomenuti kako su podjednako Carol Marcus ali i Uhura Nyota kao likovi kritizirani u brojnim recenzijama novog Star Treka zbog nedovoljne dubine svojih likova.

Nichelle Nichols je glumila časnicu za komunikacije Nyota Uhuru u čijem je opisu posla stajalo i nošenje ultra-mini minica