Mexican authorities, with U.S. support, have been waging a battle against the powerful criminal gangs for two decades. Still, thousands die in the conflict every year.

In the hyper-masculine world of Latin-American drug cartels, it is sometimes the women you need to watch. That’s how the Mexican military hunted down one of the world’s most-wanted traffickers – ...