Шибаки - старшеклассник, который помешан на девочках. Его уже прозвали главным извращенцем в школе, а девушки избегают его как чумы. Однажды в библиотеке он находит книгу о том, как призвать ведьм. Уверенный что это шутка, он проводит ритуал и успешно завершает его. Появившаяся ведьма по имени Рурумо предлагает ему загадать желание. Шибаки помогает ей, и она решает не забирать его душу в обмен на желание (это происходит до начала истории). И он загадывает, чтобы они смогли снова встретиться в будущем. Желание исполнилось в день, когда Рурумо упала с неба прямо перед ним. И тут Шибаки узнает, что она была наказана из-за того, что отказалась забрать его душу. В качестве наказания ее понизили до звания ученика, и теперь она должна исполнить 666 желаний Шибаки с помощью волшебных билетов, прежде чем снова сможет стать полноценной ведьмой. Но она не знает, что каждый раз, когда он будет использовать билет - это будет сокращать его жизнь. Когда последний билет будет потрачен - он умрет. Шибаки узнает об этой части "наказания" от черного кота Рурумо, ее фамильяра Чиро. Теперь перед Шибаки стоит выбор: помочь Рурумо снова стать ведьмой или попытаться спасти собственную жизнь.

Момоко — прекрасная юная мечница, родившаяся в персике. Она живёт в мирном раю вместе со своими постоянными спутниками: псом-богом Инугами, обезьяной-богом Саругами и фазаном-богом Кидзигами. Но однажды армия демонов во главе с королём-дьяволом вторгается в рай и крадёт ценное сокровище, защищающее мир Момоко. С целью вернуть упомянутое сокровище и спасти людей, Момоко решается на великое приключение с тремя своими спутниками.