Dieci anni dopo la morte della moglie e sodale, Jeanne-Claude, Christo realizza The Floating Piers, un progetto che avevano concepito insieme molti anni prima. Walking on Water presenta la costruzione di una delle opere d'arte più grandi che siano mai state realizzate, tratteggiando il ritratto di un uomo che privilegia l'esperienza viscerale rispetto alla demagogia. Sullo sfondo di questa epica follia - le complesse trattative a metà fra arte e politica, le sfide ingegneristiche, gli incubi logistici, per non parlare della pura forza della natura, illustrata da vedute a volo d'uccello e riprese in stile fly-on-the-wall - vediamo dispiegarsi il sogno di un artista e ci avviciniamo all'uomo che lo insegue: Christo.
