Le futur. Ou un autre monde. Ou un monde d'après le nôtre. Quoi qu'il en soit, cette histoire se passe plus tard, dans un monde dans lequel les enfants n'appartiennent plus à leurs parents pour toute la vie. Ils sont les agents spéciaux de sociétés qui les louent à l'heure ou à la journée pour des missions spécifiques tel un anniversaire ou une histoire avant de se coucher.

Le meilleur de ces agents s'appelle Mademoiselle, et son majordome Gazole. À eux deux, ils vont partir à la découverte de ce que pourrait être une enfance qui s'appartient encore, en faisant des découvertes stupéfiantes qui vont gripper la machine de L'Agence.