Deux compères "sans domicile fixe", François (Gérard Lanvin), baroudeur costaud mais fragile et Denis, (Michel Blanc) éternel râleur et hypocondriaque, sont de retour en France afin de se relancer dans la musique avec l'aide d'un vague ami résidant près de Paris.
Resté sans nouvelle, il s'avère que celui-ci a dû partir pour des raisons mystérieuses, sans laisser d'adresse. En attendant, François et Denis logent dans un hôtel miteux et font la manche dans la rue ainsi que dans le métro, avec la guitare de François. C'est lors de l'une de ses "représentations" que François rencontre la très jolie Mathilde (Sophie Duez), une danseuse professionnelle et en tombe immédiatement amoureux, tandis que son compagnon Denis ne vit que des histoires d'amour généralement sans lendemain.
N'ayant plus d'argent pour payer leur hôtel ni pour se nourrir, ils sont hébergés dans un bâtiment désaffecté au sein d'une troupe de gens d'origine africaine.
Entre notes de musiques, rixes et affaires louches, ils tenteront malgré tout de parvenir au bout de leurs rêves.