Our study compares the intelligibility of French-speaking children with a cochlear implant (N = 13) and age-matched children with typical hearing (N = 13) in a narrative task. This contrasts with previous studies in which speech intelligibility of children with cochlear implants is most often tested using repetition or reading tasks. Languages other than English are seldom considered. Their productions were graded by naive and expert listeners. The results show that (1) children with CIs have lower intelligibility, (2) early implantation is a predictor of good intelligibility, and (3) late implantation after two years of age does not prevent the children from eventually reaching good intelligibility.