Immune modulation is a hallmark of cancer. Cancer-immune interaction shapes the course of disease progression at every step of tumorigenesis, including metastasis, of which circulating tumor cells (CTCs) are regarded as an indicator. These CTCs are a heterogeneous population of tumor cells that have disseminated from the tumor into circulation. They have been increasingly studied in recent years due to their importance in diagnosis, prognosis, and monitoring of treatment response. Ample evidence demonstrates that CTCs interact with immune cells in circulation, where they must evade immune surveillance or modulate immune response. The interaction between CTCs and the immune system is emerging as a critical point by which CTCs facilitate metastatic progression. Understanding the complex crosstalk between the two may provide a basis for devising new diagnostic and treatment strategies. In this review, we will discuss the current understanding of CTCs and the complex immune-CTC interactions. We also present novel options in clinical interventions, targeting the immune-CTC interfaces, and provide some suggestions on future research directions.