Metal halide perovskite nanocrystals (NCs) as a new kind of promising optoelectronic material have attracted wide attention due to their high photoluminescence (PL) quantum yield, narrow emission linewidth and wideband color tunability. Since the PL intensity always has a direct influence on the performance of optoelectronic devices, it is of vital importance to improve the perovskite NCs' fluorescence emission efficiency. Here, we synthesize three inorganic perovskite NCs and experimentally demonstrate a broadband fluorescence enhancement of perovskite NCs by exploiting plasmonic nanostructured surface consisting of nanogrooves array. The strong near-field optical localization associated with surface plasmon polariton-coupled emission effect generated by the nanogrooves array can significantly boost the absorption of perovskite NCs and tailor the fluorescence emissions. As a result, the PL intensities of perovskite NCs are broadband enhanced with a maximum factor higher than 8-fold achieved in experimental demonstration. Moreover, the high efficiency PL of perovskite NCs embedded in the polymer matrix layer on the top of plasmonic nanostructured surface can be maintained for more than three weeks. These results imply that plasmonic nanostructured surface is a good candidate to stably broadband enhance the PL intensity of perovskite NCs and further promote their potentials in the application of visible-light-emitting devices.