We report theoretical and experimental realization of a SPR based fiber optic nicotine sensor having coatings of silver and graphene doped ZnO nanostructure onto the unclad core of the optical fiber. The volume fraction (f) of graphene in ZnO was optimized using simulation of electric field intensity. Four types of graphene doped ZnO nanostructures viz. nanocomposites, nanoflowers, nanotubes and nanofibers were prepared using optimized value off. The morphology, photoluminescence (PL) spectra and UV-vis spectra of these nanostructures were studied. The peak PL intensity was found to be highest for ZnO: graphene nanofibers. The optimized value off in ZnO: graphene nanofiber was reconfirmed using UV-vis spectroscopy. The experiments were performed on the fiber optic probe fabricated with Ag/ZnO: graphene layer and optimized parameters for in-situ detection of nicotine. The interaction of nicotine with ZnO: graphene nanostructures alters the dielectric function of ZnO: graphene nanostructure which is manifested in terms of shift in resonance wavelength. From the sensing signal, the performance parameters were measured including sensitivity, limit of detection (LOD), limit of quantification (LOQ), stability, repeatability and selectivity. The real sample prepared using cigarette tobacco leaves and analyzed using the fabricated sensor makes it suitable for practical applications. The achieved values of LOD and LOQ are found to be unrivalled in comparison to the reported ones. The sensor possesses additional advantages such as, immunity to electromagnetic interference, low cost, capability of online monitoring, remote sensing.