あおぞらマジカ！！

〖ミツハ〗
从联军研究设施逃出的ミツハ，在庇护他的空贼团隐居村里享受着短暂的和平。然而，这样牧歌般的生活并没有持续太久。据说他们被卷入帝国军与联军的争端，空贼团也被抓走了。为了救出他们，头领的女儿アレット也独自乘飞空艇出发。作为搭档的杖之精灵スー问ミツハ：“那么，你要怎么办，ミツハ？”“那当然是去救大家！”于是ミツハ再次飞上天空，运用军方研究设施曾解析过的不可思议力量——不借助任何道具便能翱翔天际的能力。

〖ティリナ〗
大魔女ファナ的孙女ティリナ，有一天要接受成为正式魔女的考试。考试内容是：“将这个世界的神秘尽数封印，并藏于世人视线之外。行动时也要尽量不让魔女的存在暴露在人前。”于是ティリナ与搭档黑デボスズメエミリオ一起，骑上飞天扫帚飞向天空。只是，关于这件事还有一个大问题。ティリナ是个极其不擅长隐密行动的人。“好——一口气解决掉吧！”“ティー！前面，前面——！要撞上飞行船了——！”……那么，事情会变成怎样呢？