Fuel cell electric vehicles (FCEVs) hold great promise for achieving sustainable and environmentally friendly transportation. However, their widespread adoption depends on the efficient development of the hydrogen supply chain (HSC) required for refueling these vehicles. Given the interdependence between the HSC and power distribution networks (PDNs), this paper presents an innovative model to jointly plan the HSC and reinforce PDNs. In this new model, the inherent uncertainties related to wind energy generation, load demand, and FCEV consumption are modeled. Furthermore, coordinating the planning of hydrogen storage and battery energy storage systems is incorporated. The results underscore the critical importance of simultaneous planning for the HSC and PDN reinforcement. Moreover, the findings reveal that hydrogen storage alone can provide sufficient energy arbitrage, leading to a 9.6% reduction in total costs compared to the scenario where storage is disregarded.