Daijuhji Kuro est un privé sans le sou qui vit dans la cité d'Arkham. Mais un jour l'influente famille Hadou lui demande de retrouver un grimoire renfermant le pouvoir d'activer Demonbane, un mécha surpuissant et la seule arme capable de vaincre Black Lodge, une dangereuse organisation occulte. Mais il ne cherchera pas ce grimoire longtemps car il lui tombe littéralement du ciel, sous la forme d'une charmante demoiselle du nom de Al Azif, aussi appelée Nécronomicon. Poursuivie par les sbires de Black Lodge, elle conclue un pacte avec Kuro pour faire de lui un Magius, ultime classe de magiciens capable de se métamorphoser en puissant guerrier et d'invoquer Demonbane...