Paraíba, Meu Amor mostra a união em estúdio de Dominguinhos com o acordeonista francês Richard Galliano. Os dois deveriam se encontrar na França, mas Dominguinhos não viaja de avião, então o Richard veio ao Brasil. O documentário intercala entrevistas e apresentações de Chico César, nascido no Sertão do paraibano, além de Aleijadinho de Pombal, Trio Tamanduá, Pinto do Acordeon e o grupo Os 3 do Nordeste, entre outros.