A tout juste dix ans, Maria Aparecida est d'une beauté rare, et il émane d'elle une joie de vivre contagieuse qui séduit tous ceux qui la rencontrent. Après la mort de sa mère, elle déménage à Bahia pour gagner sa vie en vendant des cacahuètes et en cirant des chaussures. Un jour, elle fait la connaissance de Betinho, jeune homosexuel à peine plus âgé qu'elle. Lui aussi a été sacrément cabossé par la vie.
Il sera le frère, l'ami, l'allié de la petite fille. Le jour où un flic véreux décide que Maria Aparecida est en âge de se prostituer pour des touristes étrangers, les deux gamins décident de s'enfuir. Magnifique mélodrame inspiré d'une histoire vraie, La petite reine de Bahia est le récit âpre et dur d'une amitié indestructible qui éclôt au milieu du chaos. Maria et Betinho, ces oubliés de la vie qui transitent dans les bas-fonds de Salvador, incarnent ce Brésil mystérieux, sensuel, misérable et insouciant à la fois.