Resume : Les "Mécanismes", des androïdes de combat crées par les hommes, sont devenus une menace depuis la fin de la guerre qu'ils ont eu à mener. Certains sont entre les mains d'opportunistes qui se servent d'eux comme gardes du corps ou assassins, d'autres errent sur les terres arides, attaquant tout voyageur.
Afin de remédier à ce chaos, une organisation, l'AMC, envoie différents agents sur le terrain pour éliminer les Mécanismes renégats. L'un d'entre eux, Machina, une jeune fille au caractère exécrable, s'aventure ainsi dans différents villages accompagnée de son Mécanisme, Deus.