Akihiro, a teenage boy with dreams, prepares for a date with his girlfriend Miyuki until he stumbles upon a peculiar carpet on his way home. To his surprise, a lively and enchanting girl named Malon emerges from the carpet, introducing him to the fantastical realm of Phantasia and expressing her desire to stay with Akihiro. Despite his fondness for beautiful girls, Akihiro grows upset over Malon's magical abilities and pushes her away. Complicating matters further, the obsessive wizard Roll, set on Malon's demise, adds to the turmoil.