Nanoscale magnetic fluctuations are spatiotemporally resolved beyond conventional resolution limits using coherent correlation imaging, in which frames in Fourier space are recorded and analysed using an iterative hierarchical clustering algorithm.