De forma general, "SuperStar Saga" fue recibido positivamente por la crítica y la prensa, e IGN lo nombró como el duodécimo mejor juego de todos los tiempos para la Game Boy Advance, en función al tiempo en que la consola estaba disponible en el mercado americano.