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