Akihiro é um adolescente cheio de fantasias, ele está prestes a namorar com Miyuki, no entanto, ele encontra um tapete estranho a caminho de casa. Chegando casa, uma garota bonita e enérgica demais chamada Malon aparece do tapete, ela conta a Akihiro sobre o mundo de Phantasia e ela quer viver com Akihiro. Mas mesmo que Akihiro ame garotas bonitas, ele fica com raiva dos poderes mágicos de Malon, e não só isso, um mago maníaco, chamado Roll, que quer matar Malon, o que só piora as coisas