Four kinds of edible composite films based on chitosan combined with additional substances (konjac glucomannan, cassava starch, maltodextrin and gelatin) and the addition of lysozyme were prepared and used as packaging materials for Mongolian cheese. The prepared composite films were evaluated using scanning electron microscopy and Fourier transform infrared spectroscopy. The physicochemical properties of all chitosan composite films, including thickness, viscosity, opacity, color, moisture content, water vapor permeability, tensile strength and elongation at break, were measured. The results show that Konjac glucomannan–chitosan composite film presented the strongest mechanical property and highest transparency. The cassava starch–chitosan composite film presented the highest water barrier property. The study on the storage characteristics of Mongolian cheese was evaluated at 4 °C. The results show that the cheese packaging by cassava starch–chitosan composite film presented better treatment performance in maintaining the quality, reducing weight loss and delayering microbial growth.