Integrating natural fibers derived from local industrial waste streams into thermoplastic starch (TPS) proves to be a promising approach towards sustainable flame retardant biocomposites. Initially, three types of waste fibers from the agave, coconut, and leather industries were evaluated for their flame retardant properties in combination with aluminum trihydroxide (ATH), an environmental friendly flame retardant. Leather fiber (BLF) exhibited the best flame retardant performance and were further investigated along with ATH and varying amounts of bentonite nanoclay to enhance the residual protective layer. The combination of multiple components shows improvement in performance while reducing the total load of filler. The images of the fire residues revealed that a more enclosed surface correlates with a reduction in the peak of heat release rate. Whereas higher amounts of bentonite does not deliver further inprovements, only 1 phr nanoclay in the novel multicomponent system of TPS, ATH, BLF, and bentonite synergistically improved the UL-94 rating from HB to V1. The proposed system brings together the different approaches using a renewable biopolymer, natural waste fibres, and envirnmentally friendly flame retardancy and thus, is striking for its combination of outstanding sustainablity, instant feasability, and sufficient fire performance.