Defect reconstruction is essential in non-destructive testing and structural health monitoring with guided ultrasonic waves. This paper presents an algorithm for reconstructing notches in steel plates, which can be seen as artificial defects representing cracks by comparing measured results with those from a simulation model. The model contains a parameterized notch, and its geometrical parameters are to be reconstructed. While the algorithm is formulated and presented in a general notation, a special case of guided wave propagation is used to investigate one of the simplest possible simulation models that discretizes only the cross section of the steel plate. An efficient simulation model of the plate cross section is obtained by the semi-analytical scaled boundary finite element method. The reconstruction algorithm applied is gradient-based, and algorithmic differentiation calculates the gradient. The dedicated experimental setup excites nearly plane wave fronts propagating orthogonal to the notch. A scanning laser Doppler vibrometer records the velocity field at certain points on the plate surface as input to the reconstruction algorithm. Using two plates with notches of different depths, it is demonstrated that accurate geometry reconstruction is possible.