Circulating tumor cell (CTC)-based liquid biopsies provide unique opportunities for cancer diagnostics, treatment selection, and response monitoring, but even with advanced microfluidic technologies for rare cell detection the very low number of CTCs in standard 10-mL peripheral blood samples limits their clinical utility. Clinical leukapheresis can concentrate mononuclear cells from almost the entire blood volume, but such large numbers and concentrations of cells are incompatible with current rare cell enrichment technologies. Here, we describe an ultrahigh-throughput microfluidic chip, LPCTC-iChip, that rapidly sorts through an entire leukapheresis product of over 6 billion nucleated cells, increasing CTC isolation capacity by two orders of magnitude (86% recovery with 105 enrichment). Using soft iron-filled channels to act as magnetic microlenses, we intensify the field gradient within sorting channels. Increasing magnetic fields applied to inertially focused streams of cells effectively deplete massive numbers of magnetically labeled leukocytes within microfluidic channels. The negative depletion of antibody-tagged leukocytes enables isolation of potentially viable CTCs without bias for expression of specific tumor epitopes, making this platform applicable to all solid tumors. Thus, the initial enrichment by routine leukapheresis of mononuclear cells from very large blood volumes, followed by rapid flow, high-gradient magnetic sorting of untagged CTCs, provides a technology for noninvasive isolation of cancer cells in sufficient numbers for multiple clinical and experimental applications.