两个姑娘来到了人界,她们的任务是收集由人类心情凝结而成的结晶,数量更多着便能够赢得比赛获得女王的头衔。 巧克莉个性开朗热情,将对付人类看成是小菜一碟,谁知道人界和魔界大相径庭,反倒是有些内向害羞的香草更受欢迎。某日,巧克莉邂逅了名为皮耶尔(小西大树 配音)的少年,从来不知真爱为何的巧克莉坠入了情网,这也就意味着她即将失去她的魔女之心。不仅如此,邪恶的欧葛尔人企图统治人魔两界,它们将打击的目标首先放在了巧克莉和香草的身上。
某日,一群使用风遁之术的空忍空袭火之国,无数民众和忍者遇害,形势危急。据纲手大人所言,这群不速之客正是在第二次忍者大战中落败的空之团,如今他们怀着复仇之心再次出现。