Alex Kidd: The Lost Stars è un platform arcade sviluppato da Sega R&D 1 per il sistema arcade Sega System 16, successivamente portato anche su Sega Master System. La versione per Master System è stata resa disponibile sulla Wii Virtual Console nel 2009.
Nel gioco il giocatore controlla Alex, mentre nella versione arcade in modalità cooperativa il secondo giocatore può guidare Stella. L’avventura si compone di sei livelli, ognuno con una “miracle ball” da recuperare al termine. Dopo aver completato tutti i livelli, questi vengono riproposti in un secondo “loop” più difficile.
La storia riprende le vicende di Alex Kidd in Miracle World: dopo aver salvato il pianeta Aries dal malvagio Janken il Grande, Alex decide di esplorare ulteriormente i misteri del Miracle World. Scopre così che le dodici stelle della Costellazione dell’Ariete sono state rubate dal cielo.
Sul monte Eternal incontra Daleda, un antico mago, che gli rivela come Ziggarat avesse rubato le stesse stelle oltre cinquemila anni prima, e come Halifax Kidd, antenato di Alex, avesse viaggiato oltre lo spazio e il tempo per sconfiggere Ziggarat e riportare le stelle in cielo.
Ora Ziggarat è tornato, e Alex dovrà seguire le orme di Halifax per salvare ancora una volta la Costellazione dell’Ariete.
