Svemirski brod Enterprise prolazi zadnju fazu priprema prije nego što krene u presretanje tajanstvenog oblaka koji se velikom brzinom približava Zemlji. Kapetan James T. Kirk (William Shatner) stiže na brod i preuzima komandu od kapetana Willarda Deckera (Stephen Collins), koji je time vrlo razočaran ali ipak prihvaća mjesto prvog časnika. Na brod stiže i Deltanka Ilia (Persis Khambatt) koju s Deckerom povezuje romantična prošlost. U međuvremenu im se pridružuje i Spock (Leonard Nimoy), koji nije uspio proći obred Kolinahr te se vraća na Enterprise. Prva nevolja na koju nailaze je velika crvotočina koja ih zamalo uništava. Uskoro stižu do oblaka, ali otkriju da je oblak živo biće po imenu V'ger koje skriva tajnu staru 3 stoljeća...