Fundamental interactions induced by lattice vibrations on ultrafast time scales become increasingly important for modern nanoscience and technology. Experimental access to the physical properties of acoustic phonons in the THz frequency range and over the entire Brillouin zone is crucial for understanding electric and thermal transport in solids and their compounds. Here, we report on the generation and nonlinear propagation of giant (1 percent) acoustic strain pulses in hybrid gold/cobalt bilayer structures probed with ultrafast surface plasmon interferometry. This new technique allows for unambiguous characterization of arbitrary ultrafast acoustic transients. The giant acoustic pulses experience substantial nonlinear reshaping already after a propagation distance of 100 nm in a crystalline gold layer. Excellent agreement with the Korteveg-de Vries model points to future quantitative nonlinear femtosecond THz-ultrasonics at the nano-scale in metals at room temperature.