Hyper-fidelity (HxF) depletion of pebble bed reactors (PBRs) is the capability to model depletion for every pebble while accounting for motion through the core. Previous HxF work demonstrated feasibility to deplete hundreds of thousands of stationary pebbles concurrently within reasonable timeframes. This work illustrates the second step towards HxF, coupling depletion with a discrete motion scheme. The model assumes an ordered bed with pebbles occupying fixed positions. Motion is simplified as discrete since pebbles move in straight lines from one set position to another. The methodology was implemented in Serpent 2, combined with its transport and depletion capabilities. Ad-hoc routines were developed ensuring compatibility with domain decomposition and pebble recirculation after each pass based on discharge criteria and fresh pebble insertion. Capabilities of HxF with discrete motion are demonstrated using a full-scale high-temperature gas-cooled reactor model. Specifically, an approach to equilibrium is performed, and example results are shown for in-core and discarded pebbles. The data illustrates how HxF provides unique insights into PBR fuel, producing information on statistical distributions rather than average values only, as obtained by traditional methods that rely on spectral zoning for depletion. Knowledge of these distributions can greatly improve analysis and assessment of PBRs.