Dans Fados, Carlos Saura utilise la poésie et l'image d'une manière unique et originale pour décrire la naissance de cette musique des docks de la banlieue de Lisbonne, ce concentré de toutes les musiques nées à la fin du 19ème siècle et qui s'est étendu de l'Angola au Brésil.
Fados mêle dans une symphonie unique de la voix et du corps les grands interprètes de ce style musical. Mariza, Carlos do Carmo, Cuca Roseta, Camané, Amalia côtoient les grands noms de la chanson brésilienne tels que Caetano Veloso ou encore Chico Buarque.
Une nuit froide de l’hiver tunisien, Stoufa, révolté et humilié par son père, rejoint sa bande de copains, et traîne avec eux dans les rues de Tunis. Dans leur déambulation, ils croisent Saloua, une jeune voisine escort-girl à ses heures. Entre ivresse et provocation Aziz, Mourad et Dhekbi l’agressent et la violent. Stoufa essaye de les empêcher en vain. Pourtant c’est sur lui que Saloua se venge. Blessé et meurtri, Stoufa la recherche toute la nuit ...