連合軍の研究施設から脱走した実験体・ミツハ。
　研究施設に来る前の記憶を失っている彼は、匿われた空賊団の隠れ里で束の間の平和を満喫していました。
　しかしそんな牧歌的な生活も長くは続きませんでした。
　帝国軍と連合軍のいざこざに巻き込まれ、空賊団が捕らえられてしまったのだというのです。
さらにそれを助けに、頭領の娘アレットも単身、飛空挺で出発していました。
　相棒である杖の精霊・スーがミツハに問います。

「さてどうする、ミツハ？」
「もちろん、みんなを助けに行くに決まってる！」

　そしてミツハは再び大空に飛び立ちます。
　軍の研究施設が調査していた不思議な力、何の道具も用いず空を翔る能力を用いて･･･


　･･････そして、一方。


　大魔女ファナの孫娘であるティリナはある日、正式な魔女になるための試験を受ける事になりました。
　その試験の内容とは「この世界の神秘をことごとく封じ、世間の目から隠すべし。
魔女の存在もなるべく表に出さないように行動せよ――」というものでした。
　かくしてティリナは相棒の黒デボスズメ・エミリオとともに、空飛ぶ箒に乗って大空へと飛び立ったのでした。
　なお、この件について大きな問題が一つ。
　ティリナはおっそろしく隠密行動が苦手な性格の持ち主なのです。

「さーっ、一気に片付けますかーっ！」
「ティー！　前、前ー！　飛行船にぶつかるーっ！」

　……さて、どうなる事でしょう。