Akihiro is a teenage boy prone to fantasies. He is about to go on a date with his girlfriend, Miyuki, when he discovers a strange carpet on his way home. From the carpet emerges Malon, a pretty and overly energetic girl. She tells Akihiro about the world of Phantasia and expresses her desire to live with him. However, even though Akihiro loves pretty girls, he becomes angry at Malon's magical powers and drives her away. The maniac wizard Roll, who wants to kill Malon, does not help at all.