万胜永乡位于丰宁满族自治县县域西北部，乡驻地万胜永距县城67公里。东邻外沟门乡，南与四岔口乡接壤，西与鱼儿山镇交界，北靠草原乡。总面积266.13平方公里。