CATANZARO, Italy—From this scrubby hilltop town in Italy’s deep south, a 61-year-old prosecutor is taking on one of the world’s most powerful criminal organizations.

Nicola Gratteri is leading the battle against the ‘Ndrangheta, a crime syndicate that from the tip of Italy’s boot has extended its tentacles across the globe, and dominates Europe’s cocaine trade.

The...