This study develops bio-nano composite gelatin-based edible film (NEF) by combining nanogelatin, cellulose nanocrystal (CNC), and nanopropolis (NP) fillers to improve the resulting film characteristics. The NEF was characterized in terms of thickness, swelling, pH, water content, solubility, vapor and oxygen permeability, mechanical properties, heat resistance, morphology, transparency, and color. The results showed that the thickness and swelling increased significantly, whilst the pH did not significantly differ in each treatment. The water content and the water solubility also showed no significant changes with loadings of both fillers. At the same time, vapor and oxygen permeability decreased with addition of the fillers but were not significantly affected by the loading amounts. The heat resistance properties increased with the filler addition. Tensile strength and Young’s modulus increased for the films loaded with >3% CNC. The elongation at break showed a significant difference together with transparency and color change. The greater the CNC concentration and NP loading were, the darker the resulting transparency and the color of the NEF. Overall results show a considerable improvement in the properties of the resulting NEFs with the incorporation of CNC and NP fillers.