This study described the distribution of As, Cd, Cr, Hg, and Pb in 692 bean samples from Zhejiang province, southeast China, and estimated the health risk using Monte Carlo simulation. The average levels of As, Cd, Cr, Hg, and Pb were 0.0349, 0.0379, 0.246, 0.0019, and 0.0246 mg kg−1. Correlation analyses showed very strong positive correlations for Cd-Pb in kidney beans and mung beans, Cd-As in black beans, and Pb-As in red beans. The target hazard quotients (THQs) were adopted for non-carcinogenic risk assessment, and THQs at the 50th percentile were all less than 1, indicating that there are no deleterious effects from rice exposure to these elements. When evaluating THQ for multiple elements, the certainty with a hazard index (HI) greater than 1 for children was 12.64%, for teens 11.54%, and for adults 1.01%. The sensitivity analysis reveals that the concentration of Cd in beans and ED (exposure duration) are the main principal factors that contributed to the total risk. The mean carcinogenic risks for children, teens, and adults were all less than 1 × 10−4, indicating no potential carcinogenic risk. Despite that, the routine monitoring of these elements, especially for Cd should be continued.