If you're looking for anime similar to The Villain Has Blackened Again (Novel), you might like these titles.
Youko Tama and her younger step brother, Jinka Sendou, are two demon siblings traveling through sengoku-era Japan to keep the peace and battle evil. Joined by Hyoudou Shinsuke, a cowardly swordsman, the people they meet, places they see, and creatures they battle will be legendary!
On the night of a crimson full moon, high school girl Ayazuki Mei enters into a box. When she awakens, she's in Tokyo during the Meiji Period! The lost and confused Mei is taken to the Rokumeikan, a lavish ballroom full of powerful high officials. In this world, during the "Misty Hour" between sundown and sunup, "mononoke" appear. Those who can see them are called "Tamayori," and Mei herself possesses this power. As she navigates an unfamiliar life, romance begins to bloom between Mei and these men -- and the power of the tamayori will only strengthen their bonds.
Ye Jiayao finds herself back in time in the body of Ye Jinxuan. After many twists, she thought that she would finally be able to lead a simple life and achieve her dream of opening the best restaurant in Huai Song. However, there are villains constantly trying to bring her down.
Nikola is just a village girl working at the inn...until the day dragons invade, and she meets Haga, a scholar of everything around him. He's a part of an elite society called "Seeker," created to address a series of maladies plaguing their usually peaceful world. But both Nikola and Haga have secrets they hide...ones that will change each other's very existence...