A többi Egyszer volt… a címmel ellentétben, az Egyszer volt...a világűr inkább egy fiktív cselekmény körül forog, mintsem egy oktatói téma körül. A sorozat még mindig tartalmaz egy maroknyi ismeretterjesztő információt (például egy epizódban a Szaturnusz bolygó gyűrűit tárgyalják), de ez soha sem olyan elterjedt és alapos, mint elődjénél, az Egyszer volt.... az ember, vagy pedig az utódjánál, az Egyszer volt...az élet sorozatokban.
A sorozat az Egyszer volt...az ember sorozat szinte minden szereplőjét újra előveszi, és tudományos-fantasztikus kontextusba helyezi őket.
A történet több galaktikus hatalom összecsapásáról szól. Köztük van az Omega Konföderáció (amelynek a Föld bolygó is tagja), a katonai Cassiopeia Köztársaság (amelyet Durung tábornok vezet) és egy hatalmas szuperszámítógép, amely robotok seregét irányítja. A sorozatban később megjelenik egy csoport szupererős lény, a Humanoidok nevű csoport.
A sorozat Peti és Mercedes (alias Jaina / Psi) űrrendőrök kalandjait követi. Peti Péter ezredes és Piroska elnök fia. A sorozatnak elődjénél egalitáriusabb üzenete van, mivel a főszereplők legfőbb vezetője egy női elnök, Mercedes pedig társszereplő. Az előző sorozat ehelyett a férfi főszereplőkre koncentrált.
Több epizód forgatókönyve a görög mitológia, más mitológiák és európai legendák elemeit adaptálja. Ezek között szerepel a Viszály almája, Atlantisz, Dávid és Góliát, az olimpiai istenek és Prométheusz is. Más epizódok Isten létezésével, az embernek a modernitáshoz és a gépekhez való viszonyával, a technológia korlátaival, a diktátor uralma alatti fegyveres béke és a demokrácia rendfenntartásának nehézségei közötti összehasonlítással, a sorozat elején és végén találkozó magasabb szellemi lényekkel stb. foglalkoznak. A szereplők által meglátogatott egyes bolygók a Föld másolatai a történelem egy adott korszakában, ami lehetővé tesz néhány didaktikus betétet e korszakok természetéről.
A sorozat kevés vagy egyáltalán nem tartalmaz erőszakot, a hősök többnyire nem halálos kábító fegyvereket használnak a harcban. Kivételt képez a vadállatok elleni dezintegráló lézersugarak használata.
A Föld nem játszik központi szerepet a sorozatban. A Konföderáció fővárosa az Omega bolygón van, messze a Földtől. A Konföderáció több szövetséges hatalomból áll: Aldebaran, Auriga, Cassiopeia, Hydra, Skorpió és Vega. A Konföderációnak demokratikusan választott kormánya és elnöke van.