La storia tratta di Chocola e Vanilla, due giovani streghette 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 protagoniste risultano essere migliori amiche sin dall'infanzia e tale amicizia prosegue per quasi tutta la vicenda. 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). Con l'aiuto di Rockin' Robin, loro mentore e guardiano, e di due famigli, inizia l'avventura delle due amiche per decretare chi sarà la prossima regina a salire al trono.