A fiber-reinforced resin composition includes a polyarylene sulfide (A), a carbodiimide compound (B) and carbon fibers (C) in specific blending amounts and in which the carbon fibers (C) are surface-treated with a sizing agent (D), the carbodiimide compound (B) is an aliphatic carbodiimide compound, and the sizing agent (D) is a compound having three or more specific functional groups in one molecule; and a fiber-reinforced composite material includes a thermoplastic resin (A′), an adhesive compound (B′) and reinforcing fibers (C′) and in which the adhesive compound (B′) is a compound having two or more specific structures in one molecule, the thermoplastic resin (A′) is a thermoplastic resin containing an element other than carbon in a repeating unit structure of a main chain, and an abundance ratio Rb of the adhesive compound (B′) is 1.2 or more.