Phantasy Star Gaiden é um Sega Game Gear lançado como parte da franquia Phantasy Star. Só foi lançado no Japão. Phantasy Star Gaiden joga praticamente como qualquer outra Phantasy Star, começando com o segundo jogo: tanto as cidades quanto as masmorras estão na visão de cima para baixo, as batalhas por turnos são vistas da perspectiva da primeira pessoa. A jogabilidade é um RPG padrão no estilo console: você deve lutar contra inimigos aleatórios, ganhar experiência e ouro, comprar equipamentos melhores, visitar muitas cidades e masmorras, etc.

Há muito tempo, o malvado Cablon devastou o planeta Copto, a um ano-luz de distância do sistema Algol. Quando ele foi derrotado, ele foi selado em um planeta descoberto por Alis, a heroína da primeira "Estrela Fantasia", um planeta que também era conhecido como Alisland. Neste gaiden (história paralela) ambientado no universo Phantasy Star, você desempenha o papel de dois jovens da aldeia Tedo - Alec e Minina. Um dia, Minina encontra um artefato antigo. Enquanto se perguntavam o que poderia ser, os jovens descobrem que o pai de Alec foi atacado e sequestrado por bandidos. Determinados a encontrá-lo, os dois heróis embarcam em uma jornada perigosa que acabará por levá-los muito mais longe do que suspeitam.