Two men were rescued from Mount Barney by a Queensland Government Air (QGAir) helicopter after one sustained leg injuries in high winds, Queensland Police said.