Painter Momopie (JPN)

The player controls a witch named Momopie, who must clean 33 floors of a castle. Each floor, arranged in a maze-like fashion, is made up of smaller tiles covered in dirt, in which Momopie must use her giant paintbrush to clean them with. In addition, various enemies are within the castle's walls, and touching them results in death. Momopie acquires spells throughout the game, both by progressing though the game and by a random spell that the King gives to her every few stages, that help her clean the castle faster, and also help address the enemies in various ways, by stunning them, killing them, or turning them into temporary allies. This comes at a cost of using up limited MP. However, it's refilled after each stage, and the MP limit is raised every once in a while.