Neurodegeneration with brain iron accumulation (NBIA) is a group of genetic disorders characterized by abnormal iron deposition in the basal ganglia. We report that de novo mutations in WDR45, a gene located at Xp11.23 and encoding a beta-propeller scaffold protein with a putative role in autophagy, cause a distinctive NBIA phenotype. The clinical features include early-onset global developmental delay and further neurological deterioration (parkinsonism, dystonia, and dementia developing by early adulthood). Brain MRI revealed evidence of iron deposition in the substantia nigra and globus pallidus. Males and females are phenotypically similar, an observation that might be explained by somatic mosaicism in surviving males and germline or somatic mutations in females, as well as skewing of X chromosome inactivation. This clinically recognizable disorder is among the more common forms of NBIA, and we suggest that it be named accordingly as beta-propeller protein-associated neurodegeneration.