Clocharde vivant recluse dans le silence d'un local sous un pont de Paris, Christine (Catherine Frot) voit surgir le petit Suli (Mahamadou Yaffa), un migrant africain dont la mère a été arrêtée pour se faire expulser. D'abord revêche avec l'enfant, Christine le prend sous son aile mitée et tente l'impossible : retrouver la mère…
Le réalisateur Claus Drexel l'affirme d'emblée : Sous les étoiles de Paris est un conte. Silhouette hors d'âge et claudiquante, Catherine Frot fait en effet figure de Carabosse des égouts attendant d'être délivrée d'un mauvais sort par le petit chevalier Suli au terme de leur déambulation-apprivoisement initiatique. S'il révèle les invisibles au sein de la foule solitaire, ce film démarrant comme un diesel trouve quelques moments de grâce dans le lien entre les deux personnages, et quelques images choc : l'évocation d'une “cour des miracles“ peuplée de drogués sous un parking ou les terribles (et bien réels) plans sur les bidonvilles de migrants de l'autre côté du périph'. Sur un registre plus anecdotique, il s'agit sans doute de l'un des rares (le seul ?) films où les deux sœurs Frot se donnent la réplique.