魔界に住む2人の少女、ショコラとバニラ。親友でもあり、魔界の次期女王（クイーン）候補のライバルの関係にある2人は人間のハート（ = 自分への想いの結晶）をより多く集めるという、クイーンになる試験のため人間界へやってくる。
しかし人間界に行ってみると、魔界ではバニラよりモテたショコラがバニラに逆転された上に、謎の少年ピエールに一目惚れ。奪われたら死を意味する唯一無二の魔女のハート。ショコラはそれを守ることができるのか? そしてクイーン試験の結末は……?