Arkham City, una città diventata fiorente grazie alla magia e all'alchimia, è dominata da un gruppo criminale chiamato Black Lodge. Per combattere contro questa forza del male l'Hadou Company crea un leggendario robot, frutto della magia e della scienza: il suo nome è Demonbane. Purtroppo, per essere attivato necessita di un libro magico di incredibile potere, il Necronomicon. La ricerca di questo artefatto viene affidata ad un detective povero in canna, Daijuji Kurou. Durante le sue ricerche salva dalle mani della Black Lodge una ragazza, Al Azif, lo spirito del più grande grimorio del mondo. Nella loro fuga attraverso i sotterranei trovano il Demonbane; grazie ai poteri di Al, Kurou si trasforma in Magius e decide di pilotare il Demonbane per affrontare la Black Lodge con il sostegno dell'Hadou Company.
