We present a plastic microfluidic device with integrated nanoscale magnetic traps (NSMTs) that separates magnetic from non-magnetic beads with high purity and throughput, and unprecedented enrichments. Numerical simulations indicate significantly higher localized magnetic field gradients than previously reported. We demonstrated >20 000-fold enrichment for 0.001% magnetic bead mixtures. Since we achieve high purity at all flow-rates tested, this is a robust, rapid, portable, and simple solution to sort target species from small volumes amenable for point-of-care applications. We used the NSMT in a 96 well format to extract DNA from small sample volumes for quantitative polymerase chain reaction (qPCR).