L'objectiu de Starlight Quest és tornar les estrelles als seus llocs. Per fer-ho, hauràs de disparar amb precisió als nínxols buits fins que les estrelles els omplin. Golpejar els asteroides es considerarà un error i perdràs una vida. Durant tot el joc Starlight Quest et donen trenta vides.