To address the poor extreme-environment stability of phycocyanin particles (PCN)-stabilized emulsions, high internal phase Pickering emulgels (HPEGs) co-stabilized by PCN and starch nanocrystals (SNC) were fabricated via bilayer interfacial self-assembly. Leveraging complementary wettability, PCN and SNC form a dense bilayer at the oil-water interface and a particle-bridged network, thereby synergistically enhancing interfacial robustness and gel strength. Molecular interaction and docking analyses elucidated that hydrophobic interactions and hydrogen bonding primarily drove PCN/SNC complex formation. Microscopy indicated a bilayer interface. Optimized HPEGs (75% oil phase, 2% emulsifier, 2:1 PCN/SNC) exhibited improved colloidal stability and resistance to temperature (25-90 °C), pH (3-11), ionic strength (0-1000 mM), and centrifugation (2000 rpm, 10 min). However, the system exhibited limited freeze-thaw stability, indicating susceptibility to low-temperature-induced structural disruption. Furthermore, emulgels achieved the highest bioaccessibility of 71.5% for astaxanthin during in vitro digestion, while also exhibiting improved 3D printing performance and ultraviolet (UV)-shielding capability. These proposed binary-interface HPEGs show promise for functional foods applications, although their freeze-thaw stability requires further improvement.