2045年，全世界被塌缩液所污染。人类围绕着最原始的欲望——住所和食物，爆发了席卷全世界的第三次世界大战。战争结束后的世界，已经沦为了废土。在文明濒临灭亡的同时，战争和随之而来的劳动力不足问题也促进了机械技术的进步。其结果就是模仿人类被创造出来的“人形”。以向人类提供各种服务为目的，外表和人类少女没什么区别，拥有远超人类能力的机械生命体。那就是“人形”。随着技术的进一步发展，被交付与其相配的枪械的“战术人形”被各大军事组织采用。在这种情况下，军需企业“铁血工造”的AI突然向人类掀起了反旗。于是，对其展开调

故事讲述的是玉县糟日部市樱陵学园里的一群喜爱动画、漫画的高中女生们的日常生活。其中主角泉此方更是为了喜欢的东西会不惜一切的女孩子，整天出入御宅族们的的圣地秋叶原、到女仆沏茶店打工、天天都有COSPLAY。这样一名标准的秋叶系御宅的她，和相对平常些的柊姐妹、美幸等好朋友一起演绎着一幕幕喧嚣的，令人意外却很日常化的故事。

鹿目圆，本来是一位拥有幸福日常生活的平凡人，直至为了解放残酷命运连锁的那天，她赌上身心去改变世界法则，拯救一众魔法少女。因为极度思念而奇迹般保着相关记忆的少女，晓美焰，在重组后的世界继续战斗，并一直盼望彼此带着值得怀缅的欢笑，再次相遇。于这样的一个世界中，魔法少女看到的究竟是希望，还是绝望？

在滑冰之路上受挫的青年·明浦路司，与憧憬花样滑冰的少女·结束祈相遇。司被祈对滑冰的执着打动，主动担任了她的教练。天赋不断绽放的祈，作为指导者不断成长的司。二人结成搭档，目标是成为光荣的“金牌得主”！

《魔法少女小圆剧场版 [前篇] 起始的物语》是日本2011年的原创动画《魔法少女小圆》剧场版动画系列的第一部作品。该剧场版和《魔法少女小圆剧场版 [后篇] 永远的物语》共同作为电视版总集篇。

前两部《魔法少女小圆》之剧场作品为12集电视版本之总集篇，其中计划包括重新剪辑的电视版内容和配乐，并会追加全新作画。前篇命名为“开始的故事”（始まりの物語），于2012年10月6日上映；后篇命名为“永远的故事”（永遠の物語），于一周后的2012年10月13日上映。