数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
城市中出现了来历不明的光病毒。 SRC中的Eyes队成员为要确认光源搜寻至镝矢岛，遇上了对怪兽充满爱心的预备飞行员春野武藏。此时，光病毒入侵怪兽力特里亚斯体内，力失控，Eyes准备向力发动攻击，武藏决要阻止，危急中，超人高斯终于回来。
在一个 6 岁时可以从各种动物神明处获得庇佑的奇幻世界中，性格极其内向、胆小的伯爵令嬢索菲亚·里拉意外得到了最强战斗系神明——“猩猩神”的祝福。她一心只想过平静的学园生活，却因这稀有的强大力量，吸引了王立骑士团的注意，甚至被破格招募为见习骑士。尽管索菲亚努力隐藏自己压倒性的力量，但她的天赋与实力却屡屡引起关注，而骑士团中优秀的年轻骑士们则对她格外关心与温柔守护。在这样一个奇妙的环境中，一场围绕“猩猩神力量”的超展开与意想不到的心动恋爱喜剧拉开了帷幕！
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
位于日本北海道某市的区役所，福祉事务课迎来了三名新人。为了报复不负责任给其申报了超长名字的公务员而进入政府部门的天然呆女孩山神（茅野爱衣 配音）、外表冷漠却温柔贤惠善于倾听以至于成为滔滔不绝的阿婆们倾诉对象的三好沙耶（中原麻衣 配音），以及系出公务员世家全才自信八面玲珑的超阳光青年长谷部丰（铃木达央 配音）。在从业八年但极度缺乏依靠感和存在感的前辈一宫大志的指导下，三人展开全新的职场生活。这里有非常热衷Cosplay宁愿以临时职员身份就职的前辈千早惠（丰崎爱生 配音），过度依恋哥哥经常来区役所刁难捣乱的一宫塔子（大久保瑠美 配音），更有内向到不露真身而依靠玩偶兔子指导工作的课长百井兼蔵（小山力也 配音）。看似枯燥的区役所，性格各异的人们让这里乐趣多多……本片根据高津カリノ创作的四格漫画改编。
