Ako imate mogućnost da putujete avionom. To ne znači da možete letjeti bilo gdje. Nebo takođe ima svoje rute i lako se možete sudariti sa drugim letećim objektom ako ne letite u svom vazdušnom koridoru. U igri Fly Witch upoznat ćete mladu vješticu, nedavno je napunila sto godina, a po mjerilima vještica tek je punoljetna. Vještica već nekoliko mjeseci redovno leti na posebne časove za vještice, a danas mora položiti testove i položiti ispit za punopravnu vješticu. Junakinja je sjela na metlu i odjurila na uobičajen način, ali odjednom su se ispred nje pojavile prepreke iz drvenih kutija. Vjerovatno su testovi već počeli i vještica će morati pokazati svoju sposobnost upravljanja metlom, leteći između kutija u Fly Witchu.