ある事故によって魔法少女になってしまった 樺倉 名果 は、ほとんどの人間が夢を通してしか入ることのできない不思議な世界に連れていかれた。魔法少女事務所に入ることだ。そうしなければ、この世界から抜け出せないだけでなく、奇妙な現象や獣の餌食になる危険もある。幸運なことに、樺倉 名果 はマジカル・メイドというバー兼カフェ兼掃除屋を見つける。見た目よりもずっと強力で、ずっと怠惰な組織かもしれない。オーナー、魔法少女の同僚、奇妙な常連客たちとともに、樺倉 名果 はマジカル・メイド・バー、カフェ、クリーニング・サービスに与えられた依頼を引き受ける。