This game is a Japanese-style adventure game set in the Phantasy Star universe. The player interacts with the game world by choosing available options such as "See", "Talk", "Move", etc. There are a few puzzles to solve and a few encounters with hostile characters (in a "pseudo-RPG" turn-based fashion), but the largest part of the game is dedicated to exploration and dialogue with the characters.

In the year AW 1268, taking place at the same time as Phantasy Star II, the game puts the players in the shoes of an agent of Paseo. He receives a letter from friend and scientist, Ken Miller, who is studying on the ice planet Dezolis and invites him to see an important new invention. Once there, the player learns that Ken and his device are missing, initiating an investigation.