Multiplex microRNAs (miRNAs) detection is beneficial for early diagnosis and prognosis of cancer. Herein, duplex-specific nuclease (DSN) powered 3D DNA walker and quantum dots (QDs) barcodes were designed for the simultaneous detection of miRNAs in a homogeneous electrochemical sensor. In the proof-of-concept experiment, the effective active area of the as-prepared graphene aerogel-modified carbon paper (CP-GAs) electrode was ∼14.30 times larger than that of the traditional glassy carbon electrode (GCE), endowing the enhanced capability of loading more metal ions for ultrasensitive detection of miRNAs. In addition, DSN-powered target recycling and DNA walking strategy assured the sensitive detection of miRNAs. After the introduction of magnetic beads (MNs) and electrochemical double enrichment strategies, the integration of triple signal amplification methods yielded good detection results. Under optimal conditions, towards simultaneous detection of microRNA-21 (miR-21) and miRNA-155 (miR-155), a linear range of 10−16–10−7 M and a sensitivity of 10 aM (miR-21) and 2.18 aM (miR-155) were achieved, respectively. It was worth mentioning that the prepared sensor can detect miR-155 down to 0.17 aM, which was also extremely advantageous among the sensors reported so far. What's more, through verification, the prepared sensor had good selectivity and reproducibility, and exhibited good detection ability in complex serum environments, showing great potential in early clinical diagnosis and screening.