A new feather mite species, Mycterialges boycianaesp. nov. (Xolalgidae), was identified from the Oriental Stork, Ciconia boyciana Swinhoe, 1873, in Korea. Males of M. boycianaesp. nov. are distinguished from Mycterialges mesomorphus Gaud & Atyeo, 1981, in having a single triangular prodorsal shield, sinuous margins of the opisthosoma located between setae e2 and h2 on the hysteronotal shield, an oval-shaped epiandrum without posterior extensions, a shorter tibia + tarsus IV than femoragenu IV, and an absent ambulacral disc of leg IV. Females differ in having a prodorsal shield with a posterior margin that is blunt-angular, and a concave posterior margin of the hysteronotal shield with posterior extensions. This study presents the first record of the feather mite genus Mycterialges in birds of the genus Ciconia (Ciconiidae). Additionally, we determined the phylogenetic relationship among Ingrassiinae using the mitochondrial cytochrome c oxidase subunit (COI).