The structural and electronic properties of naphthalene adsorbed on graphene are studied from first principles using the van der Waals density functional method. It is shown that naphthalene molecules are stabilized by forming a superstructure with the periodicity of (2 √ 3 × 2 √ 3) and a tilted molecular adsorption geometry on graphene, in good agreement with the scanning tunneling microscopy (STM) experiments on highly oriented pyrolytic graphite. Our results predict that image potential states (IPSs) are induced by intermolecular interaction on the naphthalene overlayer, hybridizing with the IPSs derived from graphene. The resultant hybrid IPSs are characterized by anisotropic effective mass reflecting the molecular structure of naphthalene. By means of STM simulations, we reveal that one of the hybrid IPSs manifests itself as an oval protrusion distinguishable from naphthalene molecular orbitals, which identifies the origin of an experimental STM image previously attributed to the lowest unoccupied molecular orbital of naphthalene.