Uanset om du tror eller ej, findes hekse. Hvis du kigger med jævne mellemrum på himlen, kan du muligvis se et flyvende punkt på himlen, og det kan være en tante på en kostespids. Uanset hvad det var, men lige nu i spillet Witch Fly får du kendskab til en smuk ung heks. Hun flyver med jævne mellemrum for at indsamle værdifulde magiske krystaller. De vises mellem skyerne på et bestemt tidspunkt og eksisterer ikke for længe. Heltinde skal samle dem mere. Stones har stor styrke og bruges ofte i forskellige staver. Brug op / ned pilene til at styre flyvningen, ved siden af krystallerne er bomber, og de er bedre at gå rundt.