In Parkinson’s disease, there is a progressive reduction in striatal dopaminergic function, and loss of neuromelanin-containing dopaminergic neurons and increased iron deposition in the substantia nigra. We tested the hypothesis of a relationship between impairment of the dopaminergic system and changes in the iron metabolism. Based on imaging data of patients with prodromal and early clinical Parkinson’s disease, we assessed the spatiotemporal ordering of such changes and relationships in the sensorimotor, associative and limbic territories of the nigrostriatal system. Patients with Parkinson’s disease (disease duration < 4 years) or idiopathic REM sleep behaviour disorder (a prodromal form of Parkinson’s disease) and healthy controls underwent longitudinal examination (baseline and 2-year follow-up). Neuromelanin and iron sensitive MRI and dopamine transporter single-photon emission tomography were performed to assess nigrostriatal levels of neuromelanin, iron, and dopamine. For all three functional territories of the nigrostriatal system, in the clinically most and least affected hemispheres separately, the following was performed: cross-sectional and longitudinal inter-group difference analysis of striatal dopamine and iron, and nigral neuromelanin and iron; in Parkinson’s disease patients, exponential fitting analysis to assess the duration of the prodromal phase and the temporal ordering of changes in dopamine, neuromelanin or iron relative to controls; voxel-wise correlation analysis to investigate concomitant spatial changes in dopamine-iron, dopamine-neuromelanin and neuromelanin-iron in the substantia nigra pars compacta. The temporal ordering of dopaminergic changes followed the known spatial pattern of progression involving first the sensorimotor, then the associative and limbic striatal and nigral regions. Striatal dopaminergic denervation occurred first followed by abnormal iron metabolism and finally neuromelanin changes in the substantia nigra pars compacta, which followed the same spatial and temporal gradient observed in the striatum but shifted in time. In conclusion, dopaminergic striatal dysfunction and cell loss in the substantia nigra pars compacta are interrelated with increased nigral iron content.