Plasma treatment is considered a straightforward, cost-effective, and environmental-friendly technique for surface modification of film materials. In this study, air plasma treatment was applied for performance improvement of pure PVA, cellulose nanocrystal (CNC)/PVA, and CNC/oxalic acid (OA)/PVA films. Compared with the original performance of pure PVA, the mechanical properties and water resistance of air plasma treated films were greatly improved. Among them, the CNC/OA/PVA film treated by three minutes of air plasma irradiation exhibits the most remarkable performance in mechanical properties (tensile strength: 132.7 MPa; Young’s modulus: 5379.9 MPa) and water resistance (degree of swelling: 47.5%; solubility: 6.0%). By means of various modern characterization methods, the wettability, surface chemical structure, surface roughness, and thermal stability of different films before and after air plasma treatment were further revealed. Based on the results obtained, the air plasma treatment only changed the surface chemical structure, surface roughness, and hydrophobicity, while keeping the inner structure of films intact.