A critical limitation to conventional electrochemical double-layer capacitors is their low energy densities. This has triggered significant interest in developing new pseudocapacitive materials, which utilize faradaic mechanisms to increase their energy densities. In this work, graphitic carbon nitride (g-C3N4) and Ti3C2Tx MXene are hybridized to form a unique two-dimensional (2D) heterostructure, which delivers remarkable pseudocapacitive characteristics and robust stability towards lithium storage. Interestingly, the improved kinetics is reflected by insignificant influence of (dis)charge rates on the pseudocapacitance even when testing at a 120C rate, and small peak potential offsets at high scan rates, revealing that there are no significant diffusion limitations in the heterostructure. This unexpected fast kinetics is related to the intrinsic chemical and electronic coupling effects between g-C3N4 and MXene, which can synergistically improve both electron transfer and lithium diffusion kinetics compared to MXene itself.