男人们和一个女人任务是游戏中会遇到的第一个陌生人任务，初始位置在瓦伦丁的酒馆，靠近第一个帮派营地，在酒馆中找到作家莱文接取，之后会获得1个相机和4张照片，照片上的人就是本次任务的目标，分别是“黑衣”美人、比利、弗拉科、埃米特，将这四人击杀之后拍照并且收集他们的武器即可完成任务。