Fast infrared response (rising time = 24 ms) and ultrahigh photoconductive gain (10(8)) are obtained in epitaxial PbS-nanoplate-graphene heterostructures. Combining density functional theory with experiments, this study finds single-crystalline PbS nanoplates are covalently bound to the grapheme edge with strong chemical hybridization, which offers a fast carrier transmission path.