Chocola Meilleur e Vanilla Mieux sono due giovani streghette molto carine, di un regno magico chiamato Extramondo, scelte per competere nella gara che deciderà chi delle due sarà la nuova regina del regno. Benché rivali le due risultano essere grandi amiche sin dall'infanzia e tale amicizia continua a proseguire. La madre di Chocola, Cinnamon, vinse la precedente competizione, ma a causa degli Orchi (Malefici, in Italia), fu la madre di Vanilla, Candy, a divenire regina. Anche per questo Chocola adesso è molto determinata a vincere la gara per diventare la Raggiante Regina di Luce (Stella Luminosa, in Italia). Al fine di vincere la gara, le due streghette devono fingersi comuni ragazze e competere per sottrarre agli esseri umani il maggior numero di Cristalli del Cuore, cristalli che contengono le emozioni e i sentimenti, e guadagnare il maggior numero di punti legati ad essi, gli Ecuré. Con l'aiuto di Rockin' Robin, loro mentore e guardiano, e di due famigli, Duke e Blanca, le due amiche cominciano il duello per decretare chi sarà la prossima regina a salire al trono. Sulla Terra, Chocola, dal carattere forte e deciso, non riesce a raccogliere lo stesso numero di cuori di Vanilla che, per la sua dolcezza e timidezza, è apprezzata dai ragazzi. I problemi iniziano quando Chocola si innamora di Pierre, il ragazzo più carino di tutta la scuola, ammirato da un sacco di ragazze che cercano sempre di avvicinarlo. Molto somigliante al nobile del ghiaccio del regno magico, si scopre essere un mago, nonché principe degli Orchi, discendenti di Ice il nobile del ghiaccio e della neve, e esiliati ai confini di Extramondo. In seguito Pierre convince Vanilla di essere nata Orco, benché non vero, e riesce a impiantarle nel petto col suo consenso un cuore nero; nonostante quest'ultimo faccia rischiare la vita, Vanilla ne sembra immune avendo il dono di provare molta tristezza e una certa forma di odio, e da quel momento in poi ella, pur continuando a gareggiare per il titolo di regina del regno magico, diventa segretamente la regina degli Orchi, fino alla scoperta che la ragazza possiede due cuori: l'originale e quello nero. Nel manga, è proprio Chocola a purificare il cuore nero di Vanilla rivelandosi essere una purificatrice come sua madre Cinnamon. Divenuto bianco, Chocola dona questo cuore al suo famiglio Duke, che gli permetterà, da ranocchio, di riacquisire la sua forma originale di mago. In seguito, una grande battaglia contro Ice fa emergere il vero Pierre, cioè il suo lato buono e Chocola gli dona il suo cuore per salvarlo e per distruggere Ice. Nell'anime, al contrario, la nuova regina di luce è Vanilla ma, credendo che Chocola abbia migliori qualità di lei per essere la nuova sovrana, le cede la corona. Chocola però ha diverse lacune e così decide di tornare nel mondo degli umani con Vanilla, Houx e Saule. Arrivati incontrano Pierre con il suo fan club al seguito che vedendoli si inginocchia davanti a Chocola e le bacia la mano, lasciando intendere tutto l'amore che prova per lei. Pierre da quel momento smette di rubare cuori neri e inizia a raccogliere cuori rosa. Invece nel manga la regina di Extramondo sarà Vanilla che, in seguito, sposerà Houx. Pierre e Chocola si rincontreranno e, dopo trent'anni umani torneranno sulla terra. L'unico che li vide durante l'atterraggio è il figlio di Akira, lo stesso ragazzo che aveva visto arrivare le pretendenti al trono, il quale chiama il padre per dirglielo, ma questi non li riconosce.