Carcinogenic polycyclic aromatic hydrocarbons (PAHs) have been broadly recognized as significant organic pollutants in the environment, which pose a serious threat to both humans and animals. Therefore, there is an urgent need to develop a solution that effectively removes and reduces PAHs present in the environment. In the present work, we synthesized biocompatible nanocrystalline reduced graphene oxide quantum dots in powdered form (rGOQDTs) of crystallite size 2 nm through hydrothermal method and subsequently used for efficient adsorption and degradation of PAHs for the first time. We noticed that the adsorption of PAHs onto rGOQDTs was faster and more efficient as compared to adsorption on graphene oxide (GO). A 40-fold giant enhancement in the adsorption efficiency of Anthracene and Pyrene on rGOQDTs has been observed as compared to that of graphene oxide. We attribute this enormous enhancement in adsorption efficiency to the stacking of PAHs with rGOQDTs and stronger π-π interactions between rGOQDTs and PAHs. Interestingly, rGOQDTs also exhibit efficient photo-degradation of adsorbed PAHs under visible light irradiation and it degrades almost all PAHs after 80 min of visible light illumination. The degradation efficiency of PAHs is also higher for rGOQDTs as compared to GO. Our work paves the way for efficient removal and degradation of polycyclic aromatic hydrocarbons from the environment.