The research of starch as a matrix material for manufacturing biodegradable films has been gaining popularity in recent years, indicating its potential and possible limitations. To compete with conventional petroleum-based plastics, an enhancement of their low resistance to water and limited mechanical properties is essential. This review aims to discuss the various types of nanofillers and additives that have been used in plasticized starch films including nanoclays (montmorillonite, halloysite, kaolinite, etc.), poly-saccharide nanofillers (cellulose, starch, chitin, and chitosan nanomaterials), metal oxides (titanium dioxide, zinc oxide, zirconium oxide, etc.), and essential oils (carvacrol, eugenol, cinnamic acid). These reinforcements are frequently used to enhance several physical characteristics including mechanical properties, thermal stability, moisture resistance, oxygen barrier capabilities, and biodegradation rate, providing antimicrobial and antioxidant properties. This paper will provide an overview of the development of starch-based nanocomposite films and coatings applied in food packaging systems through the application of reinforcements and additives.