The Stone Opera est une pièce vidéo d’un genre hybride. L’ensemble est structuré comme un opéra en sept actes. Trois parties sont des récits d’habitants de la ville de Redeyef, qui est située dans le bassin minier tunisien. Les quatre autres parties sont des pièces musicales composées à partir d’enregistrements du paysage sonore de la même ville.