In recent years, the rapid development of Fuel-Cell Hybrid Electric Vehicles (FCHEV) has effectively alleviated the peak-shaving challenges in new power systems caused by the "anti-peak" characteristics of renewable energy, promoting energy-transportation coupling and low-carbon emission reduction. This paper focuses on the impact of renewable energy output uncertainty and the charging response of FCHEV on microgrid optimization scheduling. By utilizing FCHEV as a link between multiple regions of the microgrid, a two-stage robust game model for the microgrid is established. To address the issue of low solving efficiency caused by continuously adding constraints to the master problem during the iteration process of the C&CG algorithm, an improved iNC&CG algorithm is proposed. Finally, simulation results demonstrate that the proposed two-stage robust game model for the microgrid can achieve a balance of interests between the microgrid and FCHEV users, effectively cope with the impact of renewable energy output uncertainty. And the advantages of the improved algorithm in solving such large-scale problems is verified.