Thermoplastic starch (TPS) films are considered one of the most promising alternatives for replacing synthetic polymers in the packaging field due to the starch biodegradability, low cost, and abundant availability. However, starch granule composition, expressed in terms of amylose content and phosphate monoesters, and molecular weight of starch clearly affects some film properties. In this contribution, biodegradable TPS films made from potato, corn, wheat, and rice starch were prepared using the casting technique. The effect of the grain structure of each starch on microstructure, transparency, hydration properties, crystallinity, and mechanical properties of the films, was evaluated. Potato starch films were the most transparent and corn starch films the most opaque. All the films had homogeneous internal structures—highly amorphous and with no pores, both of which point to a good starch gelatinization process. The maximum tensile strength (4.48–8.14 MPa), elongation at break (35.41–100.34%), and Young’s modulus (116.42–294.98 MPa) of the TPS films were clearly influenced by the amylose content, molecular weight, and crystallinity of the film. In this respect, wheat and corn starch films, are the most resistant and least stretchable, while rice starch films are the most extensible but least resistant. These findings show that all the studied starches can be considered suitable for manufacturing resistant and flexible films with similar properties to those of synthetic low-density polyethylene (LDPE), by a simple and environmentally-friendly process.