A series of sodium alginate (SA) nanocomposite films with different loading levels of graphitic-like carbon nitride (g-C3N4) were fabricated via the casting technique. The structure and morphology of nanocomposite films were investigated by X-ray powder diffraction, Fourier transform infrared spectroscopy, scanning electron microscopy, and transmission electron microscopy. Thermogravimetric analysis results suggested that thermal stability of all the nanocomposite films was enhanced significantly, including initial thermal degradation temperature increased by 29.1 °C and half thermal degradation temperature improved by 118.2 °C. Mechanical properties characterized by tensile testing and dynamic mechanical analysis measurements were also reinforced remarkably. With addition of 6.0 wt % g-C3N4, the tensile strength of SA nanocomposite films was dramatically enhanced by 103%, while the Young's modulus remarkably increased from 60 to 3540 MPa. Moreover, the storage modulus significantly improved by 34.5% was observed at loadings as low as 2.0 wt %. These enhancements were further investigated by means of differential scanning calorimetry and real time Fourier transform infrared spectra. A new perspective of balance was proposed to explain the improvement of those properties for the first time. At lower than 1.0 wt % loading, most of the g-C3N4 nanosheets were discrete in the SA matrix, resulting in improved thermal stability and mechanical properties; above 1.0 wt % and below 6.0 wt % content, the aggregation was present in SA host coupled with insufficient hydrogen bondings limiting the barrier for heat and leading to the earlier degradation and poor dispersion; at 6.0 wt % addition, the favorable balance was established with enhanced thermal and mechanical performances. However, the balance point of 2.0 wt % from dynamic mechanical analysis was due to combination of temperature and agglomeration. The work may contribute to a potential research approach for other nanocomposites.