La ville expérimentale de Lux, construite dans les profondeurs de la Terre, est devenue "La Cité Abandonnée" depuis que la surface l'a oubliée. Ses habitants y vivent dans la peur et le désespoir tandis que les gangs dirigent la ville avec violence. Ceux-ci contrôlent également le Texhnolyze, une technologie de pointe qui permet de remplacer les membres du corps humains par de la puissante cybernétique. Le destin de ce monde va se jouer entre quatre personnages : Ohnishi, le caïd de la ville, Ran, une jeune fille aux pouvoirs de divination, Yoshi, un mystérieux visiteur et Ichise, un boxeur motile. La “Texhnolyze” les sauvera-t-elle ou mènera-t-elle à leur destruction ?