Is Majo to Youhei hentai?
English title: Witch and Mercenary
No
Not rated on MyAnimeList and not tagged as Hentai.

TV · 2027
Action, Fantasy
Zig—a tall, broad-shouldered mercenary—participates in a witch hunt. Following a fierce duel with the deadly witch, he becomes privy to her desire. "I want you to protect me," she requests, tired of having her life trivialized. Seeking a place to survive, the witch and the mercenary set their sights on an unknown continent! (Source: Kodansha)
View on MyAnimeListShare
Check another title