Phytoremediation is a promising, cost-effective, and eco-friendly process for wastewater treatment. Herein, the dry biomasses ofVossia cuspidata(Roxb.) Griff. leaves (PL) and rhizomes including aerial stems (PR) were used to effectively remediate methylene blue (MB) dyes. Interestingly, the adsorption uptake and removal efficiency of MB by PR were higher than those of PL; exceeding 97 and 91% in 35 and 25 min for 0.1 and 0.4 g/L MB, respectively. The MB diffusion within the PL and PR was insignificant and the adsorption kinetics was principally controlled by the surface MB–adsorbent interaction, as consistently approved by the pseudo-second order kinetic model. In addition, the adsorption increased rapidly with the plant dosage with high dependence on the initial MB concentration. Moreover, the impact of shaking speed on the adsorption was minor but temperature played a critical role where the highest efficiencies were recorded at 30 and 40 °C on PL (91.9%) and PR (93.3%), respectively. The best removal efficiencies were attained with PR at pH 6, but with PL at pH 8. The Temkin isotherm could perfectly simulate the experimental data (R2> 0.97); suggesting a linear decrease of the adsorption heat of MB with the plant coverage.