Mo nanocrystal memory was fabricated through annealing the oxygen-incorporated Mo and Si layers. We then investigated the influence an of ammonia plasma treatment on the nonvolatile memory characteristics of a charge storage layer composed of Mo nanocrystal memory embedded in SiOx. Transmission electron microscopy revealed the nanostructure of the charge storage layer, and X-ray photoelectron spectra analyses revealed that nitrogen was incorporated into the charge storage layer. Electric analyses indicated that the memory window reduced, and both retention and endurance improved after the treatment. The reduction in the memory window was attributed to the decrease in charge trapping centers in the surrounding oxide after the treatment. The improvement of retention was interpreted in terms of the nitrogen passivation of traps in the oxide around the Mo nanocrystals. The robust endurance characteristic was attributed to the improvement of the quality of the surrounding oxide by nitrogen passivation.