Contes de la Cité endormie est à l'origine une série de 8 contes pour enfants diffusée en quatre parties dans l'émission Les Histoires du pince-oreille, sur France-Culture. Par la suite les contes seront rediffusés sur plusieurs radios francophones jusqu'au début des années 2000. On trouve parmi les personnages marquants de la série une petite fille qui se transforme en sirène, un ogre à moto, des jumeaux qui ne se ressemblent absolument pas, une minuscule princesse qui refuse de grandir... Et quelques chats très bavards.
Louis-Stéphane Ulysse est également l'auteur de Harold, l'histoire d'un corbeau qui tombe amoureux de l'actrice Tippi Hedren durant le tournage du film Les Oiseaux, La Fondation Popa (prix du Style), Soleil sale, Médium les jours de pluie, biographie romancée des Cramps, ou encore d'une relecture de l'histoire de l'Amérique avec Une Histoire du western, les Cowboys et les Indiens.