Spontaneous symmetry breaking in physical systems leads to salient phenomena at all scales, from the Higgs mechanism and the emergence of the mass of the elementary particles, to superconductivity and magnetism in solids. The hidden-order state arising below 17.5 K in URu2Si2 is a puzzling example of one of such phase transitions: its associated broken symmetry and gap structure have remained longstanding riddles. Here we directly image how, across the hidden-order transition, the electronic structure of URu2Si2 abruptly reconstructs. We observe an energy gap of 7 meV opening over 70% of a large diamond-like heavy-fermion Fermi surface, resulting in the formation of four small Fermi petals, and a change in the electronic periodicity from body-centred tetragonal to simple tetragonal. Our results explain the large entropy loss in the hidden-order phase, and the similarity between this phase and the high-pressure antiferromagnetic phase found in quantum-oscillation experiments.