不運な出来事の後、平凡な高校生であるShibaki Koutaは、学校のスケベとして烙印を押され、女子生徒たちから避けられるようになる。彼の最も恐れていたことが現実のものとなった。ある日、学校の図書館で本を眺めていたKoutaは、魔女を召喚すると謳う奇妙な本を発見する。絶望と好奇心の半ばで、Koutaは本の内容を冗談めかして実行に移すが、そこで見知らぬ見習い魔女であるMaji Mojiruka Rurumoが目の前に現れる。驚くべきことに、KoutaはRurumoの魂を救うという条件で、彼女の魔女としての務めを手伝うことに同意する。 Majimoji Rurumoにおいて、KoutaはRurumoの予測不能な騒動に巻き込まれる。Rurumoは願いを叶える666枚の魔法のチケットをKoutaに利用させ、本格的な魔女になることを目指すが、それぞれの願いがKoutaの寿命を削るという事実に気づいていない。Rurumoの使い魔であるChiroと共に、KoutaはRurumoを支援するか、それとも自らの命を守るかを決断しなければならない。