為了支付實現願望的代價，魔法少女們今天也在不為人知的地方持續戰鬥著。但是環伊呂波，卻忘記了自己當初的願望。"成為魔法少女時，我到底許了什麼願望呢？"空洞的日常生活，彷彿失去了什麼重要的東西一般，在不清楚理由的狀態下，持續著每一天的奮鬥。在這個時候，魔法少女之間開始散播著某個傳言：「去神濱的話，魔法少女就能獲得拯救。」魔法少女和傳言的交集之地—神濱市。追尋著失去的願望，環伊呂波的故事即將開始…

水無月嘉祥的老家經營著一間歷史悠久的日式點心老店。他決心以糕點師的身分，離開老家開一間自己的蛋糕店「La Soleil」。嘉祥發現從老家寄來的搬家行李中，竟然混進了兩隻在老家飼養的人型貓娘：巧克力和香草。嘉祥本想將她們送回老家，但在兩隻貓娘的苦苦哀求下只好讓步。妹妹時雨，還有巧克力和香草的貓娘姊姊們：紅豆、楓、桂、椰子都來店裡幫忙，過著開心又熱鬧的開店生活。直到某天，巧克力在買東西的途中遇見一隻陌生的小貓...