無邪気な自惚れ娘と世話焼きで素直じゃない相棒は「魔毯」に乗って旅をする。旅先では世界の異変に巻き込まれていく

私はフティア。職業は……旅する「魔女」ってところかな？

いつもは、おバカなフティナと二人で、空飛ぶ「魔法の絨毯」の中で暮らしながら、世界中を気ままに飛び回ってる。

行ったことのない国へ行って、食べたことのないものを食べて、ついでに魔法の遺跡も探して――可愛い女の子にも出会えたら、もっといいよね。

もちろん、この世界に私より可愛い女の子がいるとは思ってないけど！！

――そんな二人の、魔毯と魔法の旅物語。