Het doel in Starlight Quest is om de sterren terug te brengen naar hun plaats. Om dit te doen, moet je nauwkeurig op lege nissen schieten totdat de sterren ze vullen. Het raken van de asteroïden wordt als een vergissing beschouwd en je verliest een leven. Voor het hele Starlight Quest-spel krijg je dertig levens.