Maria a été offerte à un étudiant, Akiba, par son mentor universitaire Yoshiyuki, décédé dans des circonstances suspectes. Akiba ignore tout de la reprogrammation effectuée par Yoshiyuki sur Maria afin qu’elle combatte les maléfiques « Host-Droids » ; des robots masculins conçus par une entreprise rivale de robotique pour se venger de la gent féminine.