L'obiettivo in Starlight Quest è riportare le stelle al loro posto. Per fare ciò, dovrai sparare con precisione alle nicchie vuote finché le stelle non le riempiranno. Colpire gli asteroidi sarà considerato un errore e perderai una vita. Per l'intero gioco Starlight Quest ti vengono assegnate trenta vite.