Powerful relativistic jets are one of the main ways in which accreting black holes provide kinetic feedback to their surroundings. Jets launched from or redirected by the accretion flow that powers them should be affected by the dynamics of the flow, which in accreting stellarmass black holes has shown increasing evidence for precession 1 due to frame dragging effects that occur when the black hole spin axis is misaligned with the orbital plane of its companion star 2 . Recently, theoretical simulations have suggested that the jets can exert an additional torque on the accretion flow 3 , although the full interplay between the dynamics of the accretion flow and the launching of the jets is not yet understood. Here we report a rapidly changing jet orientation on a timescale of minutes to hours in the black hole X-ray binary V404 Cygni, detected with very long baseline interferometry during the peak of its 2015 outburst.We show that this can be modelled as Lense-Thirring precession of a vertically-extended slim disk that arises from the super-Eddington accretion rate 4 . Our findings suggest that the dynamics of the precessing inner accretion disk could play a role in either directly launching or redirecting the jets within the inner few hundred gravitational radii. Similar dynamics should be expected in any strongly-accreting black hole whose spin is misaligned with the inflowing gas, both affecting the observational characteristics of the jets, and distributing the black hole feedback more uniformly over the surrounding environment 5, 6 .During the 2015 outburst 7 of the black hole X-ray binary system V404 Cygni 8 , we conducted high-angular resolution radio monitoring with the Very Long Baseline Array (VLBA). Our obser-3 vations (Extended Data Table 1) spatially resolved the jets in this system, on size scales of up to 5 milliarcseconds (12 a.u. at the known distance of 2.39 ± 0.14 kpc 9 ; see examples in Figure 1).These jets evolved in both morphology and brightness on timescales of minutes.The orientation of the jets on the plane of the sky varied between epochs, ranging between −30.6°and +5.6°east of north (Figure 1, 2, and Extended Data Table 2). This range encompasses the orientation inferred from the position angle of the linearly-polarised radio emission 10 measured during the 1989 outburst (−16 ± 6°east of north; we state all uncertainties at 68% confidence) 11 .Moreover, during a period of intense radio and sub-millimetre flaring on June 22nd 12 , we observed multiple ejection events spanning a similar range of orientations over a single four-hour observation ( Figure 1), implying extremely rapid changes in the jet axis.The time-resolved images from June 22nd (see Supplementary Video) show a series of ballistically-moving ejecta that persist for tens of minutes before fading below the detection threshold of ≈ 10 mJy. The radio emission is dominated by a stationary core that is always present, allowing us to perform relative astrometry on the ejecta. The ejecta appear on both sides of the core, with prop...