小学四年生の道下みちるは魔力判定で陽性が出た魔法少女。魔法少女として勤務すべく派遣会社に入社し、派遣先の株式会社MAHOKYOで別の派遣会社から来た村瀬あやと出会う。
配属された知里班ではクールな班長知里チニタ、アイドル魔法少女を自称する長峰あむ、超絶マイペースな金城つばさ、一切仕事をしないお嬢様花山院せいかといったキャラの濃すぎる先輩方に迎えられ、あやとともに新人魔法少女の仕事をこなしていく。
​
​一方MAHOKYO実働部主任の畑山静香はある事柄について調査しているが……。