Malice Doll est un robot conçu pour se prostituer ; elle fait partie des derniers êtres vivant au sein d'une ville fantômatique d'où les hommes ont disparu depuis longtemps pour des raisons inconnues. Chaque jour, elle se réveille un peu plus usée, mais cela ne l'empêche pas de rendre visite à ses amies, des robots du même type, et de croiser les gardiens robotisés de ce lieu abandonné.
Cependant, un jour, tout bascule, elle pénètre dans un endroit qu'elle n'avait jamais vu avant ; elle est alors saisie par des tentacules jaillis d'une sorte de statue étrange, qui pénètrent en elles et lui infusent d'étranges capacités.
Le lendemain, comme chaque jour, elle se réveille, mais elle est devenue humaine, et par de simples baisers elle devient capable de contaminer les autres robots pour les transformer en monstres humanoïdes...
Quelle est donc la mission que s'est attribuée Malice Doll ?
Cet OAV est entièrement réalisé en 3D. A l'origine ce sont 3 OAV qui ont été par la suite mis bout à bout pour faire un seul et unique film.