近年、カイイと呼ばれる存在が都市部を繰り返し襲撃し、広範な混乱をもたらしています。これらの生物を排除することは、すぐに人気が高く尊敬される職業となり、魔法少女によって行われました。500社を超える企業――小規模な組織から大手企業まで―がサービスを提供し、必要とする人々のために無数のボランティアを派遣しています。
勤勉な大学卒業生、桜木カナは数多くの面接を受けても就職に苦労しています。都市で行われた最新の面接中、カイイが発生し、カナは脅威に立ち向かう魔法少女を援助することになります。戦闘経験は浅いものの、カナは抜群の記憶力と知識を活かして怪物を抑える手助けをします。
カイイを撃退した決意の魔法少女、小茂木瞳はカナの可能性を見抜き、彼女が働くスタートアップ「マジルミエ・マジカルガールズ社」に参加するよう招待します。より大きな善のために貢献したいと願うカナは受け入れ、魔法少女としての道を歩み始めます。企業型に合わないかもしれませんが、彼女の真の運命はこれまでで最も卓越した魔法少女の一人になることがすぐに明らかになります。
