工业文明的高度发展，却最终带来灾难，一场为期7天的虫族毁灭战争摧毁了人类文明。一千年后，工业文明遗留下来的症结仍在困扰这个星球。带有强烈毒性的植物组成了令人望而却步的“腐海”森林，随着时间的推移，腐海有条不紊地向四周蔓延，蚕食周边世界。在一片腐海森林的旁边，居住着一群御风而行的人类。女主角娜乌茜卡和族人依靠海风的力量抵御着有毒孢子的侵蚀，过着平静祥和的生活。直到某一天，战火烧到了这里。西方强国特洛梅意欲重新建立人类霸权，他们计划统一周边诸国，然后向虫族发起总攻。另一方面，一千年前曾主导摧毁人类的上古怪兽“

罗森是一战中意大利空军的王牌飞行员，但却被施了魔法变了一头猪。虽然变了猪，但罗森还是继续他的老本行，成了一位赏金猎人，专门打击在亚地里亚海空域作恶的空中劫匪。红猪侠一时威名远扬，令劫匪们闻风丧胆。匪徒们为了对付罗森，请来了超级飞行员卡基斯。卡基斯在于罗森对决中趁他发动机故障将其击落。罗森把飞机送到老朋友比克罗处修理时，遇上了比克罗的孙女菲欧。菲欧帮罗森修好了飞机，两人一起再度翱翔蓝天对付空中劫匪。这时，卡基斯出现了，他对菲欧一见钟情。为了争夺菲欧的爱，卡基斯向罗森提出决斗。于是两人再次浴血蓝空。

虽然涅吉（佐藤利奈配音）只有10岁，但他强大的魔法能力使得他足以担负起任教麻帆良学院的重任，只是，性格有些害羞又未经人事的涅吉，要他面对班上31名年长且清纯可爱的女生，这样真的没问题吗？每一个魔法使的身边，都会存在一个保护大的勇士，两人之间要签订契约，生死与共。而一直没有勇士相伴的涅吉，居然在阴差阳错之下，和自己的学生，巨力系少女神乐坂明日菜（神田朱未配音）签订了契约。除此之外，情报通朝仓和美（笹川亚矢奈配音），文学少女绫濑夕映（桑谷夏子配音），阴阳师近卫木乃香（近卫木乃香配音），这些女孩子们的出现，也为