Девочка-волшебница Мадока★Волшебный фильм 1: История начала

Мадока Канамэ живёт обычной жизнью школьницы, проводит время с семьёй, посещает занятия, общается с подругами, не сталкиваясь с необычными событиями. Однажды ночью ей снится странный сон, где она видит разрушенный фантастический мир и девушку, сражающуюся против тёмных существ. В этом видении незнакомка пытается остановить врагов, но терпит поражение, оставляя Мадоку с ощущением тревоги. На следующий день в её классе появляется новенькая ученица, представившаяся Хомурой Акэми, и Мадока узнаёт в ней ту самую девушку из сна.

Поведение Хомуры сразу кажется странным, поскольку она избегает лишних разговоров и одновременно обращает внимание на Мадоку, словно уже знает её. Вскоре Мадока сталкивается с существом по имени Кюбей, которое предлагает заключить контракт и получить силу волшебницы в обмен на исполнение желания. Одновременно появляется Мами Томоэ, уже обладающая такими способностями и сражающаяся с ведьмами — существами, создающими опасные зоны, влияющие на людей. Мадока вместе с подругой Саякой начинает узнавать правила этой системы, наблюдая за боями, устройством магии, последствиями решений, принимаемых девушками, согласившимися на контракт.