幼い頃に見た魔女・シャイニィシャリオのショーで魔法の魅力に取り憑かれて、ヨーロッパの伝統ある魔女育成名門校「ルーナノヴァ魔法学校」に入学したアッコ。しかしいまだホウキにも乗れないどころか、授業でも勝手なことをして騒動ばかり起こしている。そんなアッコと、友人で世話役のロッテ、皮肉屋のスーシィの3人は、罰として魔女狩りの歴史を再現したパレードに参加させられることに!
同じく問題児グループのアマンダたち3人と一緒にパレードを成功させなければ、落第決定。しかしどうせなら、シャイニィシャリオのショーのように思いっきりハッピーなものにしたい!!
街全体を巻き込んだ、アッコたちの魔法仕掛けのパレードが動き出す──。