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.