Die Geschichte startet in einer Welt, in der sich die Magie genauso fortschrittlich entwickelte wie die Wissenschaft. Arkham City, eine blühende Stadt der Magie, wird bedroht von dem kriminellen Black Lodge Syndikat. Die Black Lodge wurde geführt von Meister Telion, der nicht nur der mächtigste, sondern auch der grausamste Magier aller Zeiten war. Den Anhängern der Black Lodge wurde freie Hand gegeben und so brachten sie Unheil über die Stadt. Ihre Roboter zerstörten die ganze Stadt und die Magier wurden von ihrer bösen Magie beherrscht. Die Hado Familie, die Arkham City immer unterstütze, baute einen Roboter, der gegen die Black Lodge kämpfen sollte. – Demonbane, war der stärkste Roboter, der jemals aus magischer Technologie entstand.