ストーリーはキャラクター同士の掛け合いが描かれるアドベンチャーパートと、チームを組んで敵キャラクターと戦うバトルパートで構成されており、神浜市を舞台に本作の主人公「環いろは」を中心とした物語が展開される「メインストーリー」、メインストーリーを見滝原市の魔法少女たちの視点で描いた「アナザーストーリー」、そしてキャラクター個々人の成り立ちや人柄が描かれる「魔法少女ストーリー」、1周年記念キャンペーンで追加された魔法少女の衣装にまつわる「衣裳ストーリー」の大きく分けて４つが用意されている。なお、メインストーリーは2017年12月3日に行われた「f4 ファンフェスティバル」においてフルボイス化することが発表されており、同年12月4日には第1弾としてプロローグがフルボイス化。以降も順次フルボイス化されており、2019年3月5日から配信が開始している第10章に関しては配信開始と同時にフルボイス化されていることに加え、ゲーム内の演出としてシャフト制作のアニメーションムービーが挿入されている。
2011年に放映され、2012年と2013年には劇場版が公開されたテレビアニメ『魔法少女まどか☆マギカ』の外伝作品。2016年9月22日から同年9月25日まで東京・TEPIAイベントホールにて開催された、原作アニメを手がけたアニメーション制作会社・シャフトの40周年を記念した展覧会「〜シャフト40周年記念〜MADOGATARI展」のアンコール会場内で製作が発表され、同年9月30日に公式ウェブサイトと公式Twitterが公開された。同年12月26日に公式ウェブサイトがリニューアルされ、キービジュアルが公開された。その後、2017年3月25日に開催された「AnimeJapan2017」のステージイベントにて2017年5月配信の予定が発表され、さらに『まんがタイムきららミラク』2017年6月号裏表紙の広告にて同年5月中旬の配信予定であることが判明したものの、同年5月17日に更なるゲーム全体のクオリティ向上を理由として、同年7月中旬にリリース開始時期を延期することが公式ウェブサイトで発表された。更に同年7月28日にはリリース開始時期を同年8月22日に再度延期および確定することが公式ウェブサイトで発表された。なお、事前登録は2016年9月30日から2017年8月21日まで行われた。原作アニメのプロデューサーである岩上敦宏は、本作の企画の経緯について「アニメの新作までまだもう少し時間がかかりそうなため、『まどか☆マギカ』のキャラクターが活躍するタイトルを作りたいというアイデアがきっかけ」と語っている。製作は、原作アニメでキャラクター原案を担当した蒼樹うめが総勢10名以上の新規キャラクターを描き下ろすほか、魔女に関する設定を担当した劇団イヌカレーが今作でも魔女原案を担当する。また、オープニングアニメーションと魔法少女変身ムービー、第10章のカットシーンをシャフトが制作する。その一方で、原作アニメで脚本を務めた虚淵玄は本作には関与していない。メディアミックス展開としては漫画版に加えて2018年8月24日から同年9月9日にかけてけやき坂46の主演で舞台化されたほか、2020年1月にテレビアニメ化される事が発表されている。また、コラボレーション展開も行っており、これまで発表された『魔法少女まどか☆マギカ』の外伝漫画作品をはじめ、外部の作品として『〈物語〉シリーズ』『魔法少女リリカルなのは Detonation』とコラボ、また2019年7月にはカレーハウスCoCo壱番屋とのコラボキャンペーン企画を実施している。
堀氏の改易後には、家康の六男・松平忠輝が従来の川中島藩12万石に加え、越後の新領である63万石を領する75万石の太守として封じられた。松平忠輝は慶長19年（1614年）に高田城を築城し、福嶋城を廃してこれに移った（厳密な意味ではこれ以降が高田藩である）。実際の藩政は慶長18年（1613年）までは附家老の大久保長安が統括した。この長安は武田信玄にその行政手腕を見出されて登用され、家康の下では関東代官や金山奉行として活躍した人物である。長安は佐渡金山をも取り仕切っていた。しかし忠輝は慶長20年（1615年）の大坂夏の陣で遅参した上、忠輝軍が大坂に向けて行軍中の近江守山で徳川秀忠直属の旗本2名を斬殺するという事件を起こした。加えて大坂夏の陣後、朝廷に戦勝を奏上すべく家康と共に参内することになっていたにもかかわらず、忠輝は桂川で舟遊びをしてこれに加わることができなかった。これらが原因と言われているが、家康死後の元和2年（1616年）7月6日、将軍秀忠の命により忠輝は改易および伊勢朝熊に配流となった。ここに至る混乱の原因について、忠輝は父・家康や異母兄・徳川秀忠に疎まれたことがあったため反発していた、秀忠が忠輝の存在（忠輝の妻・五郎八姫は伊達政宗の娘で、この縁組を取り持ったのは大久保長安であり、彼らが結託すれば大勢力になる）を恐れたための処置だった、徳川忠長や松平忠直と同様に近しい親族は幕藩体制確立の障害となるため排除された、などと諸説言われている。また、大坂の役で得られた領地は豊臣家直轄の65万石余のみで、諸大名に対して恩賞を与えることは困難であり、家康や秀忠は身内に厳しく対処することで乗り切る狙いがあったとする説もある。大久保長安は生前より徐々に失脚し、慶長18年（1613年）4月の長安の死の直後から「大久保長安事件」と呼ばれる長安派の粛清が始まった。翌慶長19年（1614年）8月21日、忠輝の家老・花井吉成（花井の娘は長安六男の妻）が死去した。その後、大坂の陣を前後して忠輝の上述の動きがあり、元和2年（1616年）に改易という流れである。