Novel g-C3N4 functionalized yttrium-doped ZrO2 hybrid heterostructured (g-YZr) nanoparticles have been synthesized to investigate photocatalytic Cr(VI) reduction as well as electrochemical energy storage applications. The nanoparticles have been characterized to examine their structural, optical, and photocatalytic properties. XRD confirmed the incorporation of dopant ions and heterostructure development between g-C3N4 and doped ZrO2. When g-C3N4 was doped with ZrO2, the ability of light adsorption was greatly enhanced due to the narrow band gap. The distinctive structure of g-YZr exhibited outstanding photocatalytic Cr(VI) reduction owing to its superior surface area, which greatly prevented the charge carriers' recombination rate and exhibited superior photocatalytic performance within 90 min of solar light irradiation. Furthermore, these catalysts demonstrated similar catalytic Cr(VI) reduction activity following four repeatability tests, indicating the exceptional structural stability of g-YZr catalysts. The electrochemical performance of the electrodes revealed that g-YZr exhibited superior specific capacitance over the other electrodes owing to extra energetic sites and robust synergic effect. Enhanced specific capacitance and long cyclic stability of the hybrid heterostructures displayed their usefulness for energy storage applications.