This work demonstrates nanoscale magnetic imaging using bright circularly polarized high-harmonic radiation. We utilize the magneto-optical contrast of worm-like magnetic domains in a Co/Pd multilayer structure, obtaining quantitative amplitude and phase maps by lensless imaging. A diffraction-limited spatial resolution of 49 nm is achieved with iterative phase reconstruction enhanced by a holographic mask. Harnessing the unique coherence of high harmonics, this approach will facilitate quantitative, element-specific and spatially-resolved studies of ultrafast magnetization dynamics, advancing both fundamental and applied aspects of nanoscale magnetism.