Designing and constructing a delicate structure is an effective strategy to ensure the electrocatalytic stability of catalysts with excellent performance in quantum dot sensitized solar cells (QDSSCs) but remains challenging. Herein, ultrafine Co4N nanoparticles are encapsulated in a fish-scale-like N-doped carbon framework (Co4N@NC) in the form of Co–N–C bonds via a facile three-step method, including precursor construction, calcined carbonization and nitridation process. Notably, in the exquisite precursor construction process, the gelatinous chitosan induced by citric acid effectively bonds Co(Ⅱ) ions, and a fish-scale-like structure is designed under the action of template F127. The construction of this composite structure can increase contact with the electrolyte, favor electron conduction between particles, and improve the stability of the catalyst, thereby dramatically boosting the polysulfide reduction performance for QDSSCs. Co4N@NC is employed as the counter electrode (CE) of QDSSCs for the first time, its charge transfer resistance (Rct) is as low as 1.12Ω, and the power conversion efficiency of CdS/CdSe QDSSC reaches 5.54%, confirming extraordinary reduction activity towards Sn2−. Especially, compared with Co4N CE, Co4N@NC CE has better tolerance to polysulfide electrolytes and shows excellent electrochemical stability. This work provides a new strategy to improve the performance and stability of Co4N for the polysulfide reduction reaction.