Un piccolo alieno divertente di nome Tobius lavora al cosmodromo. Il suo compito è parcheggiare diversi velivoli sui quali arrivano rappresentanti di altre civiltà. In Space Valet, aiuterai l'alieno a fare il suo lavoro. Davanti a te sullo schermo vedrai il cosmodromo. Il tuo eroe volerà su una nave. Il percorso lungo il quale dovrà spostarsi sarà indicato su un'apposita mappa. Alla fine del percorso, vedrai un luogo appositamente segnalato. È in esso che dovrai far atterrare la nave e ottenere punti per essa.