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