Nicotinamide mononucleotide (NMN) is being investigated for its ability to address the decline in NAD+ level during aging. This study aimed to construct a delivery system based on ovalbumin and fucoidan nanoparticles to ameliorate the bioaccessibility of NMN by increasing NAD+ level in aging mouse model. The NMN-loaded ovalbumin and fucoidan nanoparticles (OFNPs) were about 177 nm formed by the interplay of hydrogen bonds between ovalbumin and fucoidan. Compared with free NMN, NMN-loaded OFNPs intervention could obviously improve the antioxidant enzyme activity of senescent cell induced by D-galactose. The NMN-loaded OFNPs treatment could ameliorate the loss of weight and organ index induced by senescence, and maintain the water content for the aging mice. The Morris maze test indicated that hitting blind side frequency and escape time of NMN-loaded OFNPs group decreased by 13% and 35% compared with that of free NMN group. Furthermore, the NMN-loaded OFNPs significantly alleviated the age-related oxidative stress and increased the generation of NAD+ 1.34 times by improving the bioaccessibility of NMN. Our data in this study supplied a strategy to enhance the bioavailability of NMN in senescence treatment.