Heavy metal pollution is one of the most serious environmental and human health risk problem associated with industrial progress. The present study was conducted with the goal of isolation and characterization of metal-resistant lactic acid bacteria (LAB) from the Alexandrian Mediterranean Seacoast, Egypt, with their possible exploitation in metal remediation. Lactobacillus plantarum MF042018 exhibited high degree of resistance, up to 500 and 100 ppm, to both nickel and chromium, respectively, with multiple antibiotic resistance (MAR) index above 0.5. In an attempt to improve chromium removal by L. plantarum MF042018, Plackett-Burman followed by Box-Behnken statistical designs were applied. An initial Cr2+ concentration of 100 ppm and inoculum size of 3% presented the best conditions for the accumulation of chromium by L. plantarum MF042018. The study was also navigated to assess the biosorption capacity of L. plantarum MF042018, the maximum uptake capacity (q) of both Cd2+ and Pb2+ was recorded at pH 2.0 and a temperature of 22 °C after 1 hr. The biosorption process of Cd2+ and Pb2+ was well explained by the Langmuir isotherm model better than the Freundlich isotherm. Furthermore, the results revealed that the use of L. plantarum MF042018 is an effective tool for the treatment of hazardous metal-polluted battery-manufacturing effluent. Therefore, the present study implies that L. plantarum MF042018 can be applied as a promising biosorbent for the removal of heavy metals from industrial wasterwaters.