The effective enrichment and hypersensitivity analysis of circulating tumor cells (CTCs) in clinical whole blood samples are highly significant for clinical tumor liquid biopsy. In this study, we established an easy operation and affordable CTCs extraction technique while simultaneously performing the homogeneous inductively coupled plasma mass spectrometry (ICP-MS) determination of CTCs in lung cancer clinical samples based on selective recognition reactions and prereduction phenomena. Our strategy allowed for the pretreatment of whole blood samples in less than 45 min after step-by-step centrifugation, which only required lymphocyte separation solution and erythrocyte lysate. Furthermore, a three-stage signal amplification system consisting of catalytic hairpin assembly (CHA), selective recognition for C-Ag+-C structures and Ag+ of copper sulfide nanoparticles (CuS NPs), and prereduction of Hg2+ through ascorbic acid (AA) was constructed by using mucin 1 as the CTCs marker and the aptamer for identification probes. In optimal conditions, the detection limits of ICP-MS were as low as 0.3 ag/mL for mucin 1 and 0.25 cells/mL for A549 cells. This method analyzed CTCs in 58 clinical samples quantitatively, and the results were consistent with clinical CT images and pathological findings. The area under the curve (AUC) value of the receiver operating characteristic (ROC) curve was 0.957, which provided a specificity of 100% and a sensitivity of 91.5% for the assay. Therefore, the simplicity of the extraction method, the accessibility, and the high sensitivity of the assay method make the strategies attractive for clinical CTCs testing applications.