故事讲述拿自己的记忆与女神做交易，从异世界转生而来的召唤士「凯尔文」，虽然失去了所有记忆，却拥有史上最强的技能组合以及爱好「战斗」的热血精神。身为最下级的冒险者，为了升级勇敢挑战不可能的任务与最强对手。不仅跟转生女神缔约，还一一收服了贪食史莱姆、黑灵骑士等魔兽，并且率领这些部下展开了一段精彩刺激的神奇冒险旅程。
故事以只有女性能使用的世界最強兵器「Infinite Stratos（IS）」為中心，在女尊男卑的世界中，主角「織斑一夏」雖然身為男生卻能夠操縱 IS，為此他被強制進入培育 IS 操縱者的學校「IS 學園」，周圍理所當然也都是女性，而女生們也對這位「世上唯一能夠使用 IS 的男性」感到興趣，就此展開了許多趣味橫生的學校生活。
宁静祥和的见泷原市，全靠魔法少女鹿目圆（悠木碧 配音）、美树沙耶香（喜多村英梨 配音）、巴麻美（水桥香织 配音）以及佐仓杏子（野中蓝 配音）守护，一次次击败了人类灵魂深处产生的“梦魇”，全力包围着她们最为珍惜的城市、家人和朋友。这一天，美丽女孩晓美焰（斋藤千和 配音）作为转校生来到小圆的班级，小圆她们意外发现，晓美竟然也是魔法少女中的一员。在此之后，五位魔法少女同心携手，解决了梦魇接二连三带来的危机。她们的友情笃深，相处分外融洽，但是晓美却对周遭无时不在的违和感隐隐感到不安。某天，她要求杏子和她去风见野一探究竟，然而两人大费周章，竟然怎么也无法走出见泷原。 晓美终于意识到，她和朋友们似乎被某人封在了魔女的结界中。无休止的轮回以及爱欲滋生的幻象，让少女们陷入无休止的混乱深渊……
在都市的青少年中，流传着这样一个传言：只要在深夜零时登录“地狱通信”，将所怨恨人的名字写下来，且你的怨恨达到了可以委托的程度，地狱少女就会出现并交付你稻草人。一旦解开稻草人身上的红线，地狱少女就会立即把你怨恨的人带入地狱。不过，害人终害己。当你解开红绳，你自己的灵魂也会在死后坠入地狱。
「我还是第一次看到，有人能将浮游魔法使得如此收放自如。」「这一点也不难，只是大家都没尝试过罢了。」拥有当代社会无法衡量的超规格魔法技术，却保持谦虚态度生活的青年‧亚连，在恩师的委托下，以家庭教师的身分前去指导『用不了魔法』的公爵千金‧蒂娜。面对这名已被无数人放弃的少女，不打算死心的亚连所传授的课程是──「就我个人认为，魔法并不是人类以操控魔力的方式施放，而是向精灵借用力量罢了。」亚连的魔法课程内容颠覆了常识。在谆谆善诱后，亚连解开了封印在蒂娜身上的谜团，而这也是向世界掀起革命的师徒传说开端！
看似在过去的心理阴影及独自的别扭思考回路之下讴歌着“独自生活”的比企谷八幡，偶然地被生活指导担当教师平冢静带着加入了「侍奉部」。他和同社团所属的令人窒息的完美美少女·雪之下雪乃，以及班级上位阶级所属的时髦女子·由比滨结衣一同，从解决班上的人际关系问题到给学生会帮忙，度过着解决各种事件的每一天。 季节流转，时至春天。八幡与结衣，接受了雪乃最后的委托。在准备3月的毕业典礼过程中，还被彩羽请求协助毕业舞会…——追求真物的八幡，与3人的关系逐渐改变。究竟他的高中生活将迎来怎样的结局！？
