Hra se odehrává ve světě Phantasy Star a jde o spin-off pro konzoli Sega Game Gear. Příběh sleduje dvojici obyvatel z vesnice Tedo nacházející se na planetě Copto, a to Aleca a Minu. Ta nalezne jednoho dne starodávný artefakt a zatímco ho naše dvojice hrdinů studuje, tak dojde k únosu Alecova otce bandity. Alec a Mina se rozhodnou, že se za nimi vydají a Alecova otce zachrání, nicméně se nakonec zamotají do složitějšího příběhu a historie sahající až démonovi Cablonovi, než původně předpokládali.

Po stránce hratelnosti se Phantasy Star Gaiden podobá jiným her ze série. Svět je tedy viděn z pohledu shora a souboje, které jsou tahové a s náhodnými nepřáteli, jsou pak viděny z pohledu první osoby a jsou odděleny samostatnou obrazovkou. Hráč získává za vyhrané boje zkušenosti a peníze, které následně může utrácet ve městech u obchodníků.