隣町の学園へ転校した、大和（やまと）と妹の詩織（しおり）。 二人は商店街で、街の人を恐怖させる「ブラック・マグマ」と、それに対峙する少女たち「マジカル・キュア」の戦いを目撃する。 大和の呟いた一言が原因で、帰宅途中に「ブラック・マグマ」の一員にスカウトを受け、大和と詩織は「ブラック・マグマ」でバイトを始めることになってしまう。 正義の魔法少女たち「マジカル・キュア」と戦うことになるのだが、どうやら相手に恐怖を与えるというよりは、ドキドキさせるのが本来であることを知る。 そして二人は、「マジカル・キュア」のメンバーをドキドキさせなければならないのだが……！？