Gravel beaches are common throughout the high latitudes, but few studies have examined gravel transport rates, in particular at high energy levels, and no studies have quantified gravel transport around headlands. Here, we present the first complete sediment budget, including supra‐, inter‐ and sub‐tidal regions of the beach, across multiple headland‐separated gravel embayments, combined with hydrodynamic observations, over an extreme storm sequence, representing at least a 1‐in‐50‐year event. Unprecedented erosion was observed (~400 m3 m−1, −6 m vertical), with alongshore flux of 2 × 105 m3, equivalent to annual rates. Total system volume change was determined to the depth of closure and then used to calculate alongshore flux rates. Alongshore wave power was obtained from a wave transformation model. For an open section of coastline, we derive a transport coefficient (CERC formula) of KHs = 0.255 ± 0.05, exceeding estimates in lower‐energy conditions by a factor of 5 or more. We apply this coefficient to rocky segments of the shoreline, determining rates of headland bypass from 0 to 31% of potential flux, controlled by headland extent and toe depth. Our results support the hypothesis that gravel is transported more efficiently at higher energy levels and that a variable rate or threshold approach may be required. Complete coverage and varying morphology make this dataset uniquely suited to improving model predictions of gravel shoreline change. © 2019 John Wiley & Sons, Ltd. © 2019 John Wiley & Sons, Ltd.