The incorporation of cisplatin (CP) as a cytotoxic antineoplastic agent in most chemotherapeutic protocols is a challenge due to its toxic effect on testicular tissues. Natural compounds present a promising trend in research, so a new nutraceutical formulation (NCF) was designed to diminish CP spermatotoxicity. A combination of three nutraceutical materials, 250 mg Spirulina platensis powder (SP), 25 mg Tribulus terrestris L. extract (TT), and 100 mg fish oil (FO) were formulated in self-nanoemulsifying self-nanosuspension (SNESNS). SP was loaded into the optimized self-nanoemulsifying system (30% FO, 50% span 80/cremophor EL and 20% isopropanol) and mixed with TT aqueous solution to form SNESNS. For the SP, phytochemical profiling revealed the presence of valuable amounts of fatty acids (FAs), amino acids, flavonoids, polyphenols, vitamins, and minerals. Transmission electron microscopy (TEM) and particle size analysis confirmed the formation of nanoemulsion-based nanosuspension upon dilution. Method validation of the phytochemical constituents in NCF has been developed. Furthermore, NCF was biologically evaluated on male Wistar rats and revealed the improvement of spermatozoa, histopathological features, and biochemical markers over the CP and each ingredient group. Our findings suggest the potential of NCF with SNESNS as a delivery system against CP-induced testicular toxicity in male rats.