Akihiro é um adolescente com fantasias. Ele está prestes a ter um encontro com sua namorada Miyuki quando encontra um tapete estranho a caminho de casa. Em casa, uma garota bonita e cheia de energia chamada Malon aparece do tapete. Ela conta a Akihiro sobre o mundo de Phantasia e quer morar com Akihiro. Mas mesmo que Akihiro ame garotas bonitas, ele fica com raiva dos poderes mágicos de Malon e a afasta. O mago maníaco, Roll, que quer matar Malon, não ajuda em nada.