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