A.Doll.A nous narre les aventures d'une rock star qui se rebelle contre les robots stars, des robots qui chantent ce que le pouvoir veut, l'univers décrit dans ce manga n'étant pas vraiment conscient. En effet, outre la circulation d'une drogue légale nommé dreams et qui comme son nom l'indique, semble endormir les esprits, le dirigeant des lieux nommé Néponine, n'a rien d'un démocrate. Si certains profitent du système comme Tabiles, un des producteurs des robots stars, Lolita HR refuse de se taire et essaye de réveiller la jeunesse sur les véritables agissements du pouvoir.

Qui plus est, la société est pour le moins coupée en deux. Une maladie appellée marabout se propage dans certains quartiers, et ces conséquences sont facheuses, étant donné qu'elle entraine des mutations génétiques. Afin de cloisoiner le virus, les autorités ont construits des sanatoriums complètement isolés, afin d'enfermer les malades et éviter tout risque de contagion. Personne ne peut s'enfuir de ces lieux, l'espace étant surveillé par des radars, et quiconque serait surpris serait foudroyer sur place.

Médhi, jeune adolescent, vit dans un de ces ghettos et est shooté à la dreams, afin d'oublier son triste quotidien. Mais il est également un fervent fan de Lolita, une star totalement inaccessible, et qui plus est, vivant dans un autre monde, celui là encore un peu libre ...