Akihiro è un ragazzo che ama fantasticare. Mentre sta per uscire con la sua fidanzata Miyuki trova in casa uno strano tappeto, dal quale esce magicamente una ragazza molto carina di nome Malon, che racconta di provenire dal mondo di Phantasia, dal quale è scappata per sfuggire alle mire del malvagio mago Roll. Inizia per Akihiro una difficile quanto rocambolesca convivenza con la nuova amica.