日本の殺し屋業界の頂点に座している吉野殺奈は、大切な家族を養うために毎日ターゲットを殺し続けてきた。しかし、手加減を知らない彼女は過剰に殺し続けてきたため、仕事をクビになってしまった。 このままでは駄目だと思い、偶然見つけた魔法少女のアルバイトに申し込む。 そこで彼女は、先輩の朱桃すももと出会い、魔法少女の仕事にまい進し続ける。 これは、そんな元殺し屋と憧れのひとを目指す魔法少女の物語だ。