ショコラとバニラは、親友であり魔界の次期クイーン（女王）候補のライバル。クイーンを決める試験のため、2人は人間界へとやってきました。試験の内容は人間のハート（自分への想いの結晶）をより多く集めること。人間界の学校に転入した2人は人間のハートを集めるべく頑張りますが、魔界でモテモテだったはずのショコラは人間界では全くモテず、内気なバニラにリードされてしまいます。おまけにピエールという謎の男の子にときめいてしまうショコラ。人間と違って魔女のハートは1つしかなく、奪われてしまったら、永久に魂を失うことになるのです。ショコラはハートを守れるのでしょうか？ そしてクイーン試験の行方は？