Nucleic acid (NA) is a widely-used biomarker for viruses. Accurate quantification of NA can provide a reliable basis for point-of-care diagnosis and treatment. Here, we propose a tilted fiber Bragg grating (TFBG)-based plasmonic fiber-optic spectral comb for fast response and ultralow limit NA detection. The TFBG is coated with a gold film which enables excitation of surface plasmon resonance (SPR), and single-stranded probe NAs with known base sequences are assembled on the gold film. To enhance sensitivity of refractive index (RI) for sensing a chosen combination of probe and target NAs around the TFBG surface, gold nanoparticles (AuNPs) are bonded to the target NA molecules as "RI-labels". The NA combination-induced aggregation of AuNPs induces significant spectral responses in the TFBG that would be below the detection threshold for the NAs in the absence of the AuNPs. The proposed TFBG-SPR NA sensor shows a fast response time of 30 s and an ultra-wide NA detection range from 1 × 10 mol/L to 1 × 10 mol/L. In the NA concentration range of 1 × 10 mol/L (1 pM) to 10 pM, an ultra-high sensitivity of 1.534 dB/lg(pM) is obtained. The sensor achieves an ultra-low limit of detection down to 1.0 × 10 mol/L (1 aM), which is more than an order of magnitude lower than the previous reports. The proposed sensor not only shows potentials in practical applications of NA detection, but also provides a new way for TFBG-SPR biochemical sensors to achieve higher RI sensitivity.