Akihiro es un adolescente que está apunto tener una cita con su novia Miyuki, cuando se encuentra una extraña alfombra. Desde la alfombra aparece Malon, una hiperactiva chica que le habla del mundo de Phantasia y le pide que viva allí con ella. Akihiro quiere deshacerse de Malon, pero Roll, un mago que quiere acabar con ella, no lo hará muy fácil.