Lily Bridge, a young journalist, arrives at Arkham City, hoping to find a big scoop. However, with all the strange things occuring around the city, only the exceptional findings are news-worthy, such as the mysterious mecha known as Demonbane. However, upon finding a small piece of machinery that seemed to be connected with the Hadou Combine, Lily is determined to find the truth. Little does she know, she enters into a dark world, involving herself with Demonbane and the powerful forces that control the city.

Daijuuji Kuro est un détective pauvre qui vit dans la cité d'Arkham. Un jour, il est engagé par Ruri Hado du Groupe Financier Hado pour retrouver un livre magique. Kuro refuse au départ, mais Ruri lui promettant une importante somme d'argent, il finit par accepter. Alors qu'il est à la recherche du livre, il fait la rencontre inattendu de Al, une jolie jeune fille qui est en réalité un puissant grimoire. En scellant un pacte entre eux, Kuro reçoit une partie de la magie de Al. Peu de temps après, Al active le Demonbane, une machine de combat du Groupe Financier Hado, pour lutter contre la menace de la Black Lodge. Ainsi commence la guerre entre les deux.

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.

대도시 아캄 시티는 마도술에 의해 번영을 이룩했지만, 위험한 사상을 지닌 마도술사들이 지휘하는 범죄결사 블랙로지로 인해 상당히 곤혹을 치르고 있었다. 대도사(그랜드마스터)인 마스터 테리온을 수령으로 하는 블랙로지의 신봉자들은 자신들의 욕망을 채우기 위해 파괴를 일삼고, 이들이 앞세운 압도적인 파워를 자랑하는 메카닉, 마도로봇 데우스 마키나를 당해낼 수 있는 존재는 이미 아캄 시티 내에는 존재하지 않았다. 결국 아캄 시티의 수호자를 자처하는 하도우 재단은 '마(魔)를 베는 자'라는 뜻을 지닌 '데몬베인'이라 불리는 로봇을 개발하하고, 이윽고 블랙로지와의 장절한 싸움의 막이 열리고 만다. 아캄시티의 평범한 시민에 지나지 않던 다이쥬지 쿠로는, 최강의 마도서 알 아지프의 화신인 소녀 알을 구해준 것을 계기로 데몬베인을 조종하게 되는데...