Koufuku Daibu

A witch named Mao arrives in the human world to locate a cell phone holding the souls of 1000 demons. To aid her search, she enrolls at a high school, where she encounters Kento, a student who does not believe in witches.