La historia se centra en Kurou, un detective de la Ciudad de Arkham, al que le encargan el caso de buscar un poderoso libro de hechizos que permitirá usar el omnipotente mecha Demonbane, la última esperanza de la ciudad para hacerle frente al sindicato terrorista Black Lodge. Durante su viaje conocerá a la misteriosa Al y más muchachas de buen ver que le ayudarán en este viaje que cambiará su destino para siempre.