Natural disturbances influence wetland carbon cycling, and fire is a key driver of terrestrial carbon stocks. However, the influence of fire on wetland carbon cycling remains poorly understood. Here, we investigated how prescribed fire and wildfire impact soil carbon storage in a forested floodplain of south-eastern Australia. We sampled four areas within Murray Valley National Park, the world’s largest river red gum (Eucalyptus camaldulensis) stand, and compared soil carbon (C), nitrogen (N) and C:N ratios between control (unburnt in the 50 years prior to sampling), prescribed burn and wildfire-impacted floodplain areas. Mean soil C and N concentrations were 4.7% ± 0.32% and 0.36% ± 0.02%, respectively, and mean C:N ratios were 14.23 ± 0.33. Carbon concentrations and C:N were highest in control areas of the floodplain, while N concentrations were highest at wildfire-impacted areas. However, flood frequency was a stronger driver of soil C than fire disturbance. Soils at more frequently flooded areas had higher C concentrations compared to less frequently flooded areas, suggesting that resilience to C loss through fire could be enhanced through hydrological restoration. We believe this warrants further research as a potential nature-based climate measure. Mean C density data indicate soil C stocks of 9.4 Tg across Barmah-Millewa Forest, highlighting the significant carbon storage value of this ecosystem.