Kung may kakayahan kang maglakbay sa pamamagitan ng hangin. Hindi ito nangangahulugan na maaari kang lumipad kahit saan. Ang kalangitan ay mayroon ding sariling mga ruta at madali kang makakabangga sa isa pang lumilipad na bagay kung hindi ka lumilipad sa iyong sariling air corridor. Sa larong Fly Witch makakatagpo ka ng isang batang mangkukulam, siya ay naging isang daang taong gulang kamakailan, at ayon sa mga pamantayan ng mga mangkukulam ay nasa edad na siya. Sa loob ng ilang buwan, ang bruha ay regular na lumilipad sa mga espesyal na klase ng mangkukulam, at ngayon ay kailangan niyang pumasa sa mga pagsusulit at pumasa sa pagsusulit para sa isang ganap na mangkukulam. Ang pangunahing tauhang babae ay nakaupo sa isang walis at nagmamadaling umalis sa karaniwang paraan, ngunit biglang lumitaw ang mga hadlang mula sa mga kahon na gawa sa kahoy sa harap niya. Malamang na nagsimula na ang mga pagsubok at kailangang ipakita ng mangkukulam ang kanyang kakayahang kontrolin ang isang walis, na lumilipad sa pagitan ng mga kahon sa Fly Witch.
