与愿望的实现相反，不为人知的持续战斗的魔法少女们。但是环彩羽却忘记了自己的愿望。“当我成为魔法少女时，我许了什么愿望？”在日常生活中突然出现空洞。那些已经失去的重要的东西。毫无理由持续战斗的每天……。从那时起，有流言在魔法少女们之间纷传。“如果去神滨，魔法少女就会被拯救”神滨市是魔法少女和流言聚集的城市。为了寻求失去的愿望，环彩羽的故事开始了——

愿望的代价，究竟是希望还是绝望——。

就读初中二年级的鹿目圆，过着平凡幸福的生活。神秘转学生晓美焰的出现，开始让小圆的命运有了巨大转变。某日一只名为丘比的神秘生物，希望小圆能够与它签订魔法契约，成为“魔法少女”以对抗邪恶的魔女保护世界。正当小圆犹豫烦恼之时，好友沙耶香先一步成为“魔法少女”后，两人才发现原来签订契约后，需付出的代价远比想象中巨大甚至残酷，这一切真相都再次冲击小圆想成为“魔法少女”的想法……

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

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

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