伝説の黒魔導師が火の国にやってきた。卒業を間近にひかえた「火の国」王立魔女学校の生徒たちは、恐怖で凍りつく。悪霊の国の黒魔導師は、ニーニョ・ネグロと呼ばれる次期王様候補の赤ん坊を探し出し、さらっていくのだ。問題児ギューバッドは、外出禁止令に反発し、親友のメリュジーヌといっしょに夜の街へこっそり出ていくが……。大親友二人の魔界での大冒険がはじまります！