Akihiro fantezilerle dolu genç bir çocuktur. Tam kız arkadaşı Miyuki ile randevuya çıkacakken kapısının önünde garip bir halı bulur. Evde, sevimli ve bir o kadar da enerji dolu bir kız olan Malon halıdan çıkıverir. Akihiro'ya Phantasia dünyasını anlatır ve onunla birlikte bu dünyada yaşamak istediğini söyler. Akihiro her ne kadar şirin kızları sevse de, Malon'un büyü gücüne kızar ve onu geri gönderir. Kaçık büyücü Roll, Malon'u öldürmek isteyen kişi, hiç de yardımcı olmaz.