El juego trata sobre Alex Kidd y Stella en su búsqueda de los doce
signos del zodiaco.
Alex Kidd: The Lost Stars utiliza niveles reciclados, haciendo que el
jugador pase a través de todos los niveles nuevamente con la dificultad
incrementada y los bonuses en distintas posicionas.
Versiones
Las versiones de Arcade y Master System son similares, aparte de las
diferencias en gráficos y sonido. La versión Arcade tiene un número
limitado de vidas (3 por defecto), mientras que la versión de Master
System tiene vidas infinitas, aunque ser golpeado o caerse en un pozo
substrae segundos del reloj y regresa al jugador al último punto de
control del nivel.