Dolls są robotami zaprojektowanymi aby seksualnie zaspokajać swoich właścicieli. Kiedy zginęła cała ludzkość maszyny pozostały bez celu przemierzając ulice opustoszałych miast. Wśród nich jest Malice@Doll, robot, który w magiczny sposób zostaje przemieniony w człowieka. Poprzez pocałunek miłości bohaterka chce przekazać swój dar innym maszynom.