The storage of carbon in plant tissues and debris has been proposed as a method to offset anthropogenic increases in atmospheric [CO2 ]. Temperate forests represent significant above-ground carbon (AGC) "sinks" because their relatively fast growth and slow decay rates optimise carbon assimilation. Fire is a common disturbance event in temperate forests globally that should strongly influence AGC because: discrete fires consume above-ground biomass releasing carbon to the atmosphere, and the long-term application of different fire-regimes select for specific plant communities that sequester carbon at different rates. We investigated the latter process by quantifying AGC storage at 104 sites in the Sydney Basin Bioregion, Australia, relative to differences in components of the fire regime: frequency, severity and interfire interval. To predict the potential impacts of future climate change on fire/AGC interactions, we stratified our field sites across gradients of mean annual temperature and precipitation and quantified within- and between-factor interactions between the fire and climate variables. In agreement with previous studies, large trees were the primary AGC sink, accounting for ~70% of carbon at sites. Generalised additive models showed that mean annual temperature was the strongest predictor of AGC storage, with a 54% near-linear decrease predicted across the 6.1°C temperature range experienced at sites. Mean annual precipitation, fire frequency, fire severity and interfire interval were consistently poor predictors of total above-ground storage, although there were some significant relationships with component stocks. Our results show resilience of AGC to frequent and severe wildfire and suggest temperature mediated decreases in forest carbon storage under future climate change predictions.