魔法少女が「絶望」を打ち倒し、世界を救うのが当たり前になった現代。しかし、派手な必殺技が放たれた後の街には、キラキラした魔力の残滓と、物理的に破壊された甚大な被害が残る。 主人公の日向（ひなた）は、魔法少女に憧れる普通の女子高生……ではなく、魔法戦の被害を復旧する専門業者「マジカル・クリーン・サービス（MCS）」でアルバイトをする女子高生だ。 「愛と勇気の跡には、いつも請求書とガラ（瓦礫）が残る」。 スコップを手に、魔法少女が壊したビルを直し、住民のクレームに対応し、たまに落ち込んでいる魔法少女を（お茶を出しながら）慰める。これは、世界の主役になれなかった少女たちが贈る、最も「泥臭くて温かい」復興の物語。