Molest per la pudor que desprenen, en Labiè fa requisar tots els formatges de Lutècia i en prohibeix la venda i el consum. El formatger cors Temporadàltix s'hi oposa del tot, per la qual cosa l'arresten i el tanquen a les masmorres de la Lloba. Deixa enrere la seva parada de formatges i el seu gos Polifònix, trist i abatut. Indignats, els Irreductibles s'ofereixen a ajudar el gos cors a rescatar el seu amo.