Een grappige kleine alien genaamd Tobius werkt in de cosmodrome. Zijn taak is om verschillende vliegtuigen te parkeren waarop vertegenwoordigers van andere beschavingen arriveren. In Space Valet help je de alien om zijn werk te doen. Voordat je op het scherm komt, zie je de cosmodrome. Je held vliegt op een schip. De route waarlangs hij zich moet verplaatsen, wordt op een speciale kaart aangegeven. Aan het einde van het pad zie je een speciaal gemarkeerde plek. Daarin moet je het schip laten landen en er punten voor krijgen.