Heavy metal ion contamination of water supplies has significantly increased during the last century due to advances in industry and technology. Therefore, a lot of effort was put into developing chemical and physical methods for detecting and tracking the presence of these potentially harmful solutions. Despite their comparatively high sensitivity and low detection limits, these methods are hindered by complex instrumentation and tedious, expensive, and difficult chemical processes. Therefore, in this study, we present a straightforward and effective sensing method based on the graphene metasurface for detecting several classes of heavy metal ions. A graphene-metasurface-inspired optical sensor with a glass substrate is developed that can detect Cu²⁺ and Mg²⁺ with a sensitivity of 113.92 GHz/RIU and 113.9 GHz/RIU, respectively. In addition to that, the linear fitting curve for both the metal ions is established, and R² score of 0.9997 and 0.9982 is achieved, respectively. Furthermore, the lowest value of the figure of merit (FOM) of 2.98 RIU⁻¹ and the maximum Quality factor (Q factor) of 11.22 is obtained. The proposed structure also exhibited a low detection limit as well as a resolution of 0.52 RIU and 78.14 THz, respectively. As a result of these findings, a simple and accurate tool for detecting water contamination with heavy metals and aqueous solutions with relatively high performance is developed.