Voyager je čtvrtým, předposledním seriálem nesoucí jméno Star Trek. Děj se poněkud liší. Je sice opět situován na loď Federace, ale tím končí veškerá podobnost. U.S.S. Voyager totiž nebrázdí známý vesmír a neudržuje mír pod záštitou Federace. Hned při své první misi, která měla za úkol objasnit zmizení Makistské lodi s důstojníkem Hvězdné flotily inkognito na palubě, je přenesen vysoce výkonným zařízením na opačnou stranu galaxie, do nezmapovaného Delta kvadrantu. Posádka makistské lodi byla přenesena stejným způsobem, a protože její loď musela být obětována hned při prvním kontaktu s bojovnou rasou Kazonů, připojila se k posádce Voyageru a podřídila se jejím pravidlům. Voyager je nyní sám, bez pomoci Federace a spojenců... Jedno mu nikdo vzít nemůže... naději... naději, že narazí na cokoli, co mu zkrátí přes 70 000 světelných let dlouhou cestu. Posádka se s tíží svého osudu odhodlaně vydává vstříc nástrahám a dobrodružstvím zpátky domů.

Vallery Irons je obyčejná prodavačka hotdogů a tajně sní o životě v přepichu. Jednoho dne ji pozve známý herec na premiéru svého nového filmu. Tam se jej pokusí zavraždit jeho šílený fanoušek, ale Vallery mu zachrání život. Tím se její vlastní život obrátí naruby, protože je vzápětí kontaktována skupinou bodyguardů, aby se stala šéfovou jejich bezpečnostní agentury. Vše má být pouze marketingový tah, aby přilákali zákazníky a Vallery se nikdy nemá dostat do ostré akce. Jenže jak už to chodí, vše dopadne trochu jinak.

Major Rabb (David James Elliot) a jeho kolegové z vojenské prokuratury vyšetřují případy na palubách lodí, vojenských ponorek i letadel