There is a new man in South Africa,” proclaims a new ad splashed across South African media, aiming to transform ideas about sexuality and to enlist the nation’s men in the fight against AIDS.

This new South African man’s “self worth is not...