This paper presents a microfluidic device for electrical discrimination of circulating tumor cells (CTCs) using graphene nanoplates (GNPs) as a highly conductive material bound to the cell surface. For two-step cascade discrimination, the microfluidic device is composed of a CTC-enrichment device and an impedance cytometry. Using lateral magnetophoresis, the CTC-enrichment device enriches rare CTCs from millions of background blood cells. Then, the impedance cytometry electrically identifies CTCs from the enriched sample, containing CTCs and persistent residual blood cells, based on the electrical impedance of CTCs modified by the GNPs. GNPs were used as a highly conductive material for modifying surface conductivity of CTCs, thereby improving the accuracy of electrical discrimination. The experimental results showed that a colorectal cancer cell line (DLD-1) spiked into peripheral blood was enriched by nearly 500-fold by the CTC-enrichment device. The phase of the electrical signal measured from DLD-1 cells covered by GNPs shifted by about 100° in comparison with that from normal blood cells, which allows the impedance cytometry to identify CTCs at a rate of 94% from the enriched samples.