Dexter Stardust: Adventures in Outer Space je humorná point and click adventura z daleké budoucnosti, kdy již lidstvo dokázalo kolonizovat sluneční soustavu a dokonce objevilo záhadnou Planetu X. Ta se ukázala býti obydlenou jistými Vreesany, jejichž první kontakt s lidstvem dopadl dobře. Bayard Stardust, otec titulního hrdiny, si dokonce oblíbil místní slečnu Venturii a narodil se jim chlapec Dexter. Pak se však něco pokazilo, Vreesané vyslali k Zemi vesmírné lodě a zdevastovali ji. Bayard těsně před smrtí naštěstí předal Dextera svému příbuznému.

Po dvaceti letech je již Dexter mladým mužem. Lidstvo je na tom díky koloniím stále dobře a Dexter se, spolu s jeho partnerkou Aurorou, živí jako vesmírní kurýři. Při jedné misi na měsíci Ganymedes se setkávají s robotem z planety Vreesanů a zjišťují důležitou zprávu - jen Dexter může zachránit budoucnost lidstva. A také Vreesanů. To si zaslouží pořádné dobrodružství.

Hra je klasickou point and click adventurou, takže na hráče čeká řada rozhovorů, sbírání a kombinování předmětů a řešení logických hádanek a puzzlů. Ve hře najdeme pět epizod, které lze hrát v libovolném pořadí.