Simultaneous profiling of redox-regulated markers at different cellular sublocations is of great significance for unraveling the upstream and downstream molecular mechanisms of oxidative stress in living cells. Herein, by synchronizing dual target-triggered DNA machineries in one nanoentity, we engineered a DNA walker-driven mass nanotag (MNT) assembly system (w-MNT-AS) that can be sequentially activated by oxidative stress-associated mucin 1 (MUC1) and apurinic/apyrimidinic endonuclease 1 (APE1) from plasma membrane to cytoplasm and induce recycled assembly of MNTs for multiplex detection of the two markers by matrix-assisted laser desorption ionization mass spectrometry (MALDI MS). In the working cascade, the sensing process governs the separate activation of w-MNT-AS by MUC1 and APE1 in diverse locations, while the assembly process contributes to the parallel amplification of the ion signal of the characteristic mass tags. In this manner, the differences between MCF-7, HeLa, HepG2, and L02 cells in membrane MUC1 expression and cytoplasmic APE1 activation were fully characterized. Furthermore, the oxidative stress level and dynamics caused by exogenous H2O2, doxorubicin, and simvastatin were comprehensively demonstrated by tracking the fate of the two markers across different cellular locations. The proposed w-MNT-AS coupled MS method provides an effective route to probe multiple functional molecules that lie at different locations while participating in the same cellular event, facilitating the mechanistic studies on cellular response to oxidative stress and other disease-related cellular processes.