The discrete nature of crystal lattices plays a role in virtually every material property. But it is only when the size of entities hosted by a crystal becomes comparable to the lattice period-as occurs for dislocations, vortices in superconductors and domain walls-that this discreteness is manifest explicitly. The associated phenomena are usually described in terms of a background Peierls `atomic washboard' energy potential, which was first introduced for the case of dislocation motion in the 1940s. This concept has subsequently been invoked in many situations to describe certain features in the bulk behaviour of materials, but has to date eluded direct detection and experimental scrutiny at a microscopic level. Here we report observations of the motion of a single magnetic domain wall at the scale of the individual peaks and troughs of the atomic energy landscape. Our experiments reveal that domain walls can become trapped between crystalline planes, and that they propagate by distinct jumps that match the lattice periodicity. The jumps between valleys are found to involve unusual dynamics that shed light on the microscopic processes underlying domain-wall propagation. Such observations offer a means for probing experimentally the physics of topological defects in discrete lattices-a field rich in phenomena that have been subject to extensive theoretical study.