Understanding spatial variation in carbon storage in natural habitats is critical for climate change mitigation efforts such as REDD. Terrestrial forests are being mapped with increasing accuracy, but the distribution of “blue carbon'' in marine ecosystems remains poorly understood. We reviewed the literature to obtain field data on carbon storage and fluxes in mangroves worldwide. Using this material we developed a climate-based model for potential mangrove above-ground biomass (AGB) with almost four times the explanatory power of the only previous published model. From this model, we present the first-ever global map of potential mangrove AGB and estimate a total global mangrove AGB of 2.83 Pg, with an average of 184.8 t ha−1. Data on other carbon stocks and fluxes confirm the importance of mangroves in carbon accounting. The map highlights the high variability in mangrove AGB and indicates areas that should be prioritized for mangrove conservation and restoration.