Noccaea caerulescens (J. Presl & C. Presl) F. K. Mey. is a heavy metal hyperaccumulator exhibiting extreme tolerance to various environmental stresses. To date, the functional role of Ca2+-binding protein in this plant is largely unknown. To investigate the function of calmodulins (CaMs) in N. caerulescens, CaM2, a Ca2+ sensor encoding gene, was identified and functionally characterised. Protein structure analysis showed that NcCaM2 contains four classic exchange factor (EF)-hand motifs with high sequence similarity to the CaM proteins from model plant Arabidopsis thaliana L. Tissue specific expression analysis showed that NcCaM2 is constitutively expressed in stems, leaves, and roots. Expression level of NcCaM2 was significantly upregulated under various environmental stimulus, indicating a potential involvement of NcCaM2 in the tolerance to abiotic stresses. The heterologous expression of NcCaM2 in a yeast mutant strain increased the heavy metal tolerance in yeast cells. Furthermore, the constitutive expression of NcCaM2 enhanced the heavy metal tolerance capability of transgenic tobacco (Nicotiana tabacum L.) plants. Our data suggested an important role of NcCaM2 in the responses to environmental stresses and provided a potential target gene to enhance of the ability to hyperaccumulate metals.