A charge excitation in a two-dimensional Mott insulator is strongly coupled with the surrounding spins, which is observed as magnetic-polaron formations of doped carriers and a magnon sideband in the Mott-gap transition spectrum. However, the dynamics related to the spin sector are difficult to measure. Here, we show that pump-probe reflection spectroscopy with seven-femtosecond laser pulses can detect the optically induced spin dynamics in Nd2CuO4, a typical cuprate Mott insulator. The bleaching signal at the Mott-gap transition is enhanced at ~18 fs. This time constant is attributable to the spin-relaxation time during magnetic-polaron formation, which is characterized by the exchange interaction. More importantly, ultrafast coherent oscillations appear in the time evolution of the reflectivity changes, and their frequencies (1400-2700 cm-1) are equal to the probe energy measured from the Mott-gap transition peak. These oscillations can be interpreted as the interference between charge excitations with two magnons originating from charge-spin coupling.