Histroien finner hovedsakelig sted i «New New York» på begynnelsen av det 31. århundre. Byen New New York har blitt bygget over ruinene av det som var New York City i 1999. I fremtiden er New York en katakombe-lignende rom som fungerer som New New Yorks kloakkanlegg, og blir referert til som "Old New York". Deler av kloakken er bebodd av mutanter. Global oppvarming, lite fleksibelt byråkrati og narkotika-misbruk er noen av temaene som har blitt overdrevet i det 31. århundre - i en verden hvor problemene har blitt både mer ekstreme og mer vanlige. Akkurat som New York har blitt en mer ekstrem versjon av seg selv i fremtiden, får andre steder på jorden samme behandling; Los Angeles, for eksempel, blir avbildet som en smog-fylt apokalyptisk ødemark.