This paper reports the synthesis of a novel edible film from Balangu seed mucilage (BSM) as a new carbohydrate source. Optimal formulation of the proposed edible film was found through fabricating several distinct films with different concentrations of BSM and glycerol. The effect of these formulation variables on the physical, mechanical, thermal, barrier, and microstructural properties of the manufactured films was then investigated. Optimal formulation of the BSM edible film was then determined based on the measured mechanical and barrier characteristics. These characteristics were found to deteriorate with an excessive use of glycerol which caused non-homogeneity of the films as observed through scanning electron micrographs. In-depth analysis of the optimal BSM film properties was performed through investigating its oxygen permeability, Fourier transform infrared spectroscopy, atomic force microscopy, X-ray diffraction, and water sorption isotherm. The superior mechanical and barrier characteristics of the obtained optimal BSM edible film make it a potential candidate for packaging that aim at an extended shelf-life.