Målet i Starlight Quest er at returnere stjernerne til deres pladser. For at gøre dette skal du skyde nøjagtigt på tomme nicher, indtil stjernerne fylder dem. At ramme asteroiderne vil blive betragtet som en fejl, og du vil miste et liv. For hele Starlight Quest-spillet får du tredive liv.