The production of biodegradable and edible films with desired mechanical characteristics and gas barrier properties represents one of the most advanced challenges in the field of food wrapping and coating. New edible films can serve not only to provide food with physical protection but also to reduce loss of their moisture, to restrict absorption of oxygen, to lessen migration of lipids, to improve their mechanical handling features, and as materials, to apply in direct contact with internal food to realize a multilayer food packaging. Polymers derived from natural products, like carbohydrates and proteins, offer the greatest opportunities as component of edible films since their biodegradability and environmental compatibility are assured and they can also supplement the nutritional value of specific foods. However, excessive water solubility and poor water vapor barrier properties, and often poor mechanical resistance, have their application limited until the present time. Numerous studies have been carried out to improve their properties by preparing composite and multi-component films or by physically and chemically crosslinking their natural components. In the present review we summarize the main results obtained by crosslinking with the enzyme transglutaminase different proteins contained in multi-component pectin- and chitosan-based edible films, having the aim to create environmentally-friendly "bioplastics" with mechanical and permeability properties similar to the ones exhibited by plastics of petrochemical origin.