Um dos título mais obscuros da série, Phantasy Star Deluxe foi lançado para celulares japoneses e chineses (com pequenas diferenças entre as duas versões). Trata-se de um remake do primeiro Phantasy Star, com gráficos e trilha sonora refeitos, e que segue basicamente a mesma mecânica do jogo original, com labirintos tridimensionais, batalhas por turno e sequência de eventos quase idêntica.

O jogo apresenta boa velocidade, inclusive nos labirintos. Os gráficos dos monstros foram todos refeitos. Alguns itens e músicas foram removidos.

Esta edição do jogo permaneceu um mistério para o púbico ocidental, até que em 2010 um blogueiro trouxe o arquivo jar contendo o jogo. É possível rodar o jogo em alguns celulares ou no computador, através de emuladores de celulares.

• Curiosidades sobre o jogo
• Captura de sprites