"Mail Order Maiden 28" (OVA) handelt von einem jungen Mann namens Tetsuo, der in einer futuristischen Welt lebt, in der humanoide Roboter, sogenannte "Maiden", als Haushaltshilfen und Begleiter vermarktet werden. Tetsuo bestellt sich einen solchen Roboter, die Maiden 28, die auf den Namen Maria hört. Maria ist mit fortschrittlicher künstlicher Intelligenz ausgestattet und kann menschliche Emotionen nachahmen, was sie von anderen Robotern unterscheidet. Sie entwickelt im Laufe der Geschichte eine eigenständige Persönlichkeit und beginnt, Gefühle für Tetsuo zu entwickeln.

Die Handlung konzentriert sich auf die Beziehung zwischen Tetsuo und Maria, die zunehmend komplex wird, als Maria beginnt, ihre Existenz und ihre Rolle in Tetsuos Leben zu hinterfragen. Tetsuo, der anfangs nur eine praktische Lösung für seinen Alltag suchte, sieht sich mit moralischen und emotionalen Dilemmata konfrontiert, da Maria nicht mehr nur ein Werkzeug, sondern ein eigenständiges Wesen zu sein scheint. Die Geschichte thematisiert Fragen nach der Natur von Bewusstsein, Menschlichkeit und den ethischen Implikationen von künstlicher Intelligenz.

Neben Tetsuo und Maria spielen weitere Charaktere eine Rolle, darunter Tetsuos Freunde und Kollegen, die unterschiedliche Ansichten über den Einsatz von Robotern in der Gesellschaft vertreten. Diese Nebenfiguren tragen dazu bei, die Handlung zu vertiefen und die Konflikte, mit denen Tetsuo konfrontiert ist, zu verdeutlichen. Die OVA kombiniert Science-Fiction-Elemente mit einer emotionalen Erzählung, die sowohl technologische Fortschritte als auch menschliche Beziehungen in den Mittelpunkt stellt.