루나 노바 마법학교는 일류 마녀를 목표로 하는 소녀들이 모인 전통깊은 명문 학교. 주인공 아츠코는 아직 빗자루도 제대로 못 타지만 절친한 친구들인 롯테, 수시와 함께 여전히 소란스러운 나날을 보내고 있었다. 어느날 수업 중 소란을 피운 벌로 선생님에게 선고받은 것은 낙제에 가까운 문제아들과 함께 비참한 마녀사냥의 역사를 재현하는 퍼레이드에 강제 참여하는 것. 수수하고 지루한 퍼레이드는 집어 치우고 마법의 훌륭함을 거리의 사람들에게 어필하자며 혼자 투지가 불타는 아츠코와 어이가 없는 롯테, 수시. 그리고 마녀 문제아들과 합세한 기상천외한 퍼레이드가 지금 시작된다.