羽鸟智世（种崎敦美 配音）表面看来只是一个略微冷淡的平凡少女，实际上却隐藏着可怜的身世。年幼时，智世的母亲自杀，父亲离家出走，无处可去的他在十五岁那一年成为了商品被地下拍卖会组织卖给了名为艾利亚斯（竹内良太 配音）的魔法使。其实，智世拥有着夜之宠儿的特殊体质，能够在无意识之中吸收外界所散发的魔力，是十分稀有的物种。
　　智世成为了艾利亚斯的助手，利用自己的超能力帮助艾利亚斯解决教会委托的任务。在此过程中，艾利亚斯的温柔和体贴不断的治愈着智世的内心，智世也渐渐学会了使用自己的能力去将周遭的世界改变的更加美好。

　　这个世界上存在着异形之物，其姿态千变万化，即为“妖梦”，以除去妖梦为业的，即为异界士。本作主人公神原秋人（KENN 配音），看起来是个普通的高二男生，实际上是由人类和妖梦结合而诞生的“半妖”。拥有不死之身的他，于某个黄昏，在校园天台遇见一名想要跳楼的少女栗山未来（种田梨纱 配音），出乎意料的是，少女居然对他发起了攻击。原来，看起来是个普通新生的眼镜美少女，竟是一名能够操纵血的异界士。
　　拥有特殊能力的栗山未来，引起了异界士名门望族名濑家的注意。与秋人同为文艺部的名濑美月（茅原实里 配音）即是名濑家的次女，她嘱咐秋人远离栗山。肆虐的妖梦，孤独行走于世的异界士，以及罕有的半妖，在境界的彼方展开一个奇异的幻想故事。

　　21世纪。人类终于实现了与其他智慧生命体的接触。但，这一相遇却并非幸福之物。
　　从地冥界侵入的怪物，将大多数现代兵器无效化，人类的命运如同风中残烛。
　　但在同样为地冥界所苦的精灵环境条约机构的协助下，人类获得了起死回生的一着棋。那就是魔法少女。
　　获得强大魔力的少女，即使在身心多处负伤的同时，仍然将人类引导向胜利，并终于使大战结束。
　　但，这只不过是新的战争的开端而已。国际犯罪、无差别恐怖袭击、内战、纷争……。
　　魔法少女的战斗没有结束——

　　中学时代，暴走族鬼冢英吉和弹间龙二组成的“鬼爆二人组”曾经声名显赫，机车、拳头、鲜血、爱情、友情，构成了他们多彩而起伏的青春。随着年龄增长，青春孟浪的少年也逐渐归于沉寂。龙二和女友小渚合理经营机车修理店，平凡而幸福；英吉则进入一所九流大学混日子，色心高涨的他为了能勾搭高校女生，竟然打算当老师！
　　阴差阳错，英吉在训导主任内山田以及理事长的帮助下，成功进入高中执教。在这个问题多多的高中里，英吉不仅要面对性格别扭、怪招不断的学生们，还要时刻提防教师间的倾轧。他这样一个格格不入的家伙，能否在这表面祥和的泥潭中生存呢？

　　奥莉薇（长江里加 配音）是学校里新来的转校生，金发碧眼的她生得一副标准的外国人面孔，但实际上，无论是出生和成长都在日本境内的她，根本就一丁点英语都不会说。野村香纯（小原好美 配音）拥有着过人的智商，在几乎全部的学科上都是头筹的位置，但偏偏对英语这门科目不感冒，不只是不感冒，香纯的英语成绩只能用惨不忍睹来形容。奥莉薇的出现让香纯看到了希望，她打算拜托对方帮自己补习英语。
　　本田华子（木野日菜 配音）看上去有些呆呆的，常常会做出一些傻事，但成绩却意外的不错，对现充生活充满了憧憬的她，却同奥莉薇和香纯一起，被拉入了游戏的世界之中。

　　1998年夏季，拥有预测型未来视的女孩濑尾静音（井口裕香 配音）邂逅伽蓝之堂的黑桐干也（铃村健一 配音）。从对方口中，她了解到未来视的真相，心中的疑惑和焦虑也烟消云散，但同时也看到了干也悲剧性的未来。另一方面，拥有测定型未来视的职业炸弹狂魔仓密目琉夏，利用自己构建的未来制造一系列恐怖袭击事件，直到他遭遇冷静干练的两仪式（坂本真绫 配音），命运的齿轮开始转动。转眼来到2010年，失去了未来视能力的瓶仓光瑠（石田彰 配音）转行做了绘本画家，命运安排他和两仪式及其女儿未那（金元寿子 配音）相逢，此后他和崇拜自己的未那拜访了传奇占卜师观布子之母……
　　本片根据奈须蘑菇以及武内崇创作的同名原作改编。

　　痛觉残留：经历了和职业炸弹狂魔仓密目琉夏的惨烈对决后，伤痕累累的两仪式（坂本真绫 配音）待在家中静养。适逢黑桐干也（铃村健一 配音）需外出公干，他自顾自将一只黑猫托付给两仪照看。两仪与黑猫的关系巧巧起了变化；俯瞰风景：礼园女子学院八名女孩自杀，宫月理理栖（种田梨沙 配音）凭吊自杀的好友安藤由子，后悔自己没有和她一同赴死。就在此时，业已失明的浅上藤乃（能登麻美子 配音）出现在宫月面前；新年参拜：1998年即将过去，干也和两仪并肩走在去神社参拜的路上。寒冷的冬夜，两颗孤独之心不知不觉越来越近。
　　本片根据武内崇创作绘制的三个短篇漫画改编。

　　“荒耶，你在追求什么？”“真正的睿智。”“在哪里追求？”“只在自己的心里。”
　　1998年11月，胭条巴遇到了两仪式并被她吸引。胭条巴每晚都做噩梦，自己犯下的罪行不断重现。两仪式为了调查事件的真相，前往胭条巴的寓所，却不知道，他们不知不觉已经进了敌人的圈套——复杂的“矛盾螺旋”。
　　而在这一切的背后，是名为荒耶宗莲的男子。他宿命的劲敌是魔术师苍崎橙子，最强的人偶师。伽藍堂全体出动，赌上性命的战斗即将开始。
　　日本同人小说最高境界《空之境界》全七章动画化，本作为第五章电影版。

　　1998年06月，意外事故后昏睡两年的两仪式苏醒了。
　　18年的记忆没有了，两仪织的人格也代替两仪式死去了。只有名为“黑桐干也”的男子守护在自己的身边。还有眼前奇怪的现象。两仪式获得了直视万物死之线的异形之力“直死之眼”。
　　黑桐干也的上司，苍崎橙子，来到医院接触两仪式，教导她“直死之眼”的使用方法。医院突然遭到袭击，式手握匕首，跨出了2年来，最坚毅的一步。
　　日本同人小说最高境界《空之境界》全七章动画化，本作为第四章电影版。

　　1998年7月，饮酒会归来的下雨之夜，黑桐干也收留了一位无家可归的少女。但不久，少女不辞而别，去向不明。
　　与此同时，发生了连续杀人事件。死者无一例外，都是由于身体被强大的力量过渡扭曲而死。伽蓝堂开始为此展开调查。
　　一步步深入的调查，犯罪者居然是当时不辞而别的少女浅上藤乃，而她的能力更是惊人的强大。两仪式，拥有“直死之眼”的少女，再次提起匕首迎战。
　　日本同人小说最高境界《空之境界》全七章动画化，本作为第三章电影版。

　　1998年9月，围绕巫条大厦发生了连续少女坠楼事件。媒体将其报道为无法解释的自杀事件，而有一个人，看出了事件背后的某种关联。
　　她是魔术师苍崎橙子，伽蓝堂事务所的所长。解决都市不可思议事件的伽蓝堂只有三位成员：苍崎橙子、黑桐干也、两仪式。拥有“直死之眼”的两仪式受橙子所托，前往巫条大厦调查。等待她的是意想不到的敌人，而对抗敌人的武器，只有那把一直在式手中的匕首。而远在伽蓝堂，黑桐似乎被巫条大厦的魔力控制，失去了知觉。
　　日本同人小说最高境界《空之境界》全七章动画化，本作为第一章电影版。