Paris, 1922. Madeleine, une orpheline muette, vit chez un riche couple de bourgeois. Lorsqu'un voyou tente de l'enlever pour demander une rançon, la petite fille s'enfuit dans les tunnels du métro puis dans les catacombes où elle trouve refuge auprès du peuple des souterrains : la fantasque madame Clou, le mystérieux roi des rats, Elisabeth et Alexandre.