Graphene nanomaterials are typically used in biosensing applications, and they have been demonstrated as good fluorescence quenchers. While many conventional amplification platforms are available, developing new nanomaterials and establishing simple, enzyme-free and low-cost strategies for high sensitivity biosensing is still challenging. Therefore, in this work, a core-shell magnetic graphitic nanocapsule (MGN) material is synthesized and its capabilities for the detection of biomolecules are investigated. MGN combines the unique properties of graphene and magnetic particles into one simple and sensitive biosensing platform, which quenches around 98% of the dye fluorescence within minutes. Based on a programmed multipurpose DNA capturing and releasing strategy, the MGN sensing platform demonstrates an outstanding capacity to fish, enrich, and detect DNA. Target DNA molecules as low as 50 pM could be detected, which is 3-fold lower than the limit of detection commonly achieved by carbon nanotube and graphene-based fluorescent biosensors. Moreover, the MGN platform exhibits good sensing specificity against DNA mismatch tests. Overall, therefore, these magnetic graphitic nanocapsules demonstrate a promising tool for molecular disease diagnosis and biomedicine. This simple fishing and enrichment strategy may also be extended to other biological and environmental applications and systems.