Plasmons provide excellent sensitivity to detect analyte molecules through their strong interaction with the dielectric environment. Plasmonic sensors based on noble metals are, however, limited by the spectral broadening of these excitations. Here we identify a new mechanism that reveals the presence of individual molecules through the radical changes that they produce in the plasmons of graphene nanoislands. An elementary charge or a weak permanent dipole carried by the molecule are shown to be sufficient to trigger observable modifications in the linear absorption spectra and the nonlinear response of the nanoislands. In particular, a strong second-harmonic signal, forbidden by symmetry in the unexposed graphene nanostructure, emerges due to a redistribution of conduction electrons produced by interaction with the molecule. These results pave the way toward ultrasensitive nonlinear detection of dipolar molecules and molecular radicals that is made possible by the extraordinary optoelectronic properties of graphene.