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