Em Tralala, seguimos um cantor e compositor de rua na beira da falência e vivendo em situação de rua. Armado com guitarra e amplificador, ele vaga pelas ruas de Paris cantando suas canções por uma miséria, mas encontra uma alucinação em um azul radiante – uma jovem misteriosa (Galatéa Belugi) que lhe deixa um isqueiro que faz o cantor ir até o santuário católico Lourdes em busca dela. Na chegada, ele tem sua guitarra confiscada pelo músico rival Climby (Denis Lavant), um ladrão ocasional que gosta de ocarina. Tralala para em um lar para sem-tetos. Sua proprietária, a hoteleira Lili (Josiane Balasko) confunde Tralala com seu filho perdido há muito tempo, Pat. Tralala aceita o papel, e é geralmente aceito nele, embora alguns sejam suspeitos, como o irmão de Pat, Seb, dono de um café e pai de dois filhos rappers. Outros vêem através dele, como a antiga paixão de Pat, Jeannie (Mélanie Thierry), que decide reacender a paixão.. Enquanto isso, a mulher misteriosa, Virginie, aparece no elegante hotel administrado por sua mãe Barbara (Maiwenn) e seu marido carrancudo (Jalil Lespert).
