Machikado Mazoku sigue a Yuuko Yoshida, una chica de instituto corriente cuya vida da un vuelco después de que un extraño sueño sobre un misterioso antepasado la deje con cuernos y cola de demonio. Cuando su madre por fin revela la historia familiar, Yuuko descubre que su hogar desciende del Clan Oscuro, un linaje antaño poderoso que fue derrotado y arruinado por sus enemigos mortales, las chicas mágicas del Clan de la Luz. Por tradición y por una maldición, se espera que Yuuko venza a una chica mágica y ofrezca su sangre a la estatua del Dios Demonio con la esperanza de restaurar el honor y la supervivencia del clan.
Esa tarea imposible da un giro todavía más extraño cuando Momo Chiyoda, una chica mágica que además resulta ser su compañera de clase en el instituto Sakuragaoka, salva a Yuuko de ser atropellada por un camión. Momo es mucho más fuerte que Yuuko, tanto en resistencia como en fuerza, pero, en lugar de destruirla, se compadece de ella y empieza a ayudarla a entrenar mientras Yuuko lucha por despertar sus poderes latentes. A medida que ambas caen en una absurda rutina de batallas sobrenaturales y comedia escolar, Yuuko se ve arrastrada a una rivalidad cada vez mayor con su generosa frenemy, mientras intenta salvar a su familia del yugo de la pobreza.