在少年支仓孝平（小野大辅 配音）的记忆中，自己好像一直都在转学中，这样的遭遇使得孝平很难拥有一段长久且稳定的友谊。这一次，孝平转入了修智馆学院，这所全日制的寄宿学校为孝平晦暗的心情带来了新的希望，孝平决定，一定要在这所学校里交到要好的朋友。 很快的，热情善良的孝平身边就聚集了一群朋友们。阳光健气的千堂瑛里华（神田理江 配音），娇小害羞的东仪白（峰岸由里香 配音），沉默冷静的红瀬桐叶（鸣海绘里香 配音），这些可爱女孩子们的存在丰富了孝平的课余生活，但在交往的同时，孝平也在不经意间发现了她们的秘密，这也为他进入学生会这“狼窝”奠定了基础。
宁静祥和的见泷原市，全靠魔法少女鹿目圆（悠木碧 配音）、美树沙耶香（喜多村英梨 配音）、巴麻美（水桥香织 配音）以及佐仓杏子（野中蓝 配音）守护，一次次击败了人类灵魂深处产生的“梦魇”，全力包围着她们最为珍惜的城市、家人和朋友。这一天，美丽女孩晓美焰（斋藤千和 配音）作为转校生来到小圆的班级，小圆她们意外发现，晓美竟然也是魔法少女中的一员。在此之后，五位魔法少女同心携手，解决了梦魇接二连三带来的危机。她们的友情笃深，相处分外融洽，但是晓美却对周遭无时不在的违和感隐隐感到不安。某天，她要求杏子和她去风见野一探究竟，然而两人大费周章，竟然怎么也无法走出见泷原。 晓美终于意识到，她和朋友们似乎被某人封在了魔女的结界中。无休止的轮回以及爱欲滋生的幻象，让少女们陷入无休止的混乱深渊……
故事开始于冰冷而又黑暗的王国纳里亚蒂亚，为了令这个国家重新燃起生命的气息，王子命令Animaru（石馆光太郎 配音）前往人间，去寻找传说中的战士。 个性天真开朗，阳光乐观的丽（深川芹亚 配音）、看上去十分傲娇，但实际上非常会照顾人的花日（古贺葵 配音）、个性冒冒失失但成绩却十分优秀的稻穗（桑原由气 配音）成为了三名被Animaru选中的魔法少女。纳里亚蒂亚王国状况的日益恶化会影响到人类世界的运作，所以，三个女孩身上背负的，不仅仅是保护纳里亚蒂亚王国的任务，还有保护全人类。为了收集魔力，女孩们必须让更多的人绽放笑容。
夜斗（神谷浩史 配音），是个居无定所、打着散工、穿着运动服的落魄神明，既没有神社供奉，连手下的神器也急着跳槽，他却怀着“受万民景仰”的伟大梦想，以五元香油钱为价格，接受各种各样的委托，上至砍妖除魔，下至打扫卫生。就这样，夜斗穿梭于此岸与彼岸，与八百万神明、服侍神明的“神器”、人类以及妖，共同生活在这个光怪陆离的世界中。 一天，普通初中女生一岐日和（内田真礼 配音）因意外与夜斗结缘，为此落下了一种奇怪的体质——灵魂和身体很容易出现分离。日和拜托夜斗解决自己的问题，夜斗却烦恼着自己手下没有“神器”。不久，夜斗命中注定的神器出现了，夜斗赐其名为雪音（梶裕贵 配音）…… 本动画改编自安达渡嘉创作的同名神幻题材漫画。
以主人公柾木天地为中心，世界观浩大的SF动画。最初在AIC社内并不被看好，但通过系列生父梶岛正树的不断努力，最终成为了全方位的大人气作品。 现OVA共制作三期。
『はじめの一歩』ＴＶアニメ３期が2013年秋から放送決定
