Supercritical fluids have been widely used to prepare various polymer nanocomposite foams due to their high-efficiency, rich-resource, and environment-friendly characteristics. In this work, we prepared polystyrene (PS) nanocomposites with different contents of hybrid fillers of nanoclay and nano-calcium carbonate (nano-CaCO3) and then were foamed by batch foaming method using supercritical carbon dioxide as a physical blowing agent. The effect of hybrid nanofillers components and foaming temperature and pressure on the foaming properties and cellular structure of PS nanocomposite foams was systematically investigated. Dynamic rheology results indicated that the complex viscosity and storage modulus were enhanced with the addition of hybrid fillers. Scanning electron microscopic images show that all samples foamed uniformly macrocells under the given conditions. More importantly, the hybrid fillers of nano-CaCO3 and nanoclay exhibit a significant synergistic effect in improving PS foaming properties, which can be ascribed to the different roles of the two fillers during cell nucleation and cell growth. For instance, the PS/0.22/0.88 nanocomposite foamed under the conditions of 20 MPa and 130°C has shown the finest cell structure (higher cell density of 1.91 × 1010 and smaller cell diameter of 2.28 µm) due to the coeffect of the hybrid nanofillers. Finally, the synergistic mechanism of these two nanofillers on PS foaming behavior was discussed.