「ルーナノーヴァ」は魔女をめざす少女たちが集まる伝統ある魔法学校。主人公のアッコはいまだホウキにも乗れず友達のロッテ、スーシィと共にあいかわらずな騒動の毎日を送っていた。
ある日、授業の失敗の罰として先生から言い渡されたのは、落第ギリギリの問題児たちで悲惨な魔女裁判の歴史を再現するパレードに参加すること。地味で辛気臭いパレードなんかまっぴら！魔法の素晴しさを街の人たちにアピールする！
一人息巻くアッコと呆れるロッテとスーシィ、さらに問題児たちも加わって街全体を巻き込んだアッコの奇想天外なパレードが今、走り出す——