Фильм «Самба» — это тёплая и пронзительная история о двух людях, оказавшихся на перепутье. Сенегалец Самба уже десять лет живёт в Париже, но его жизнь застряла в limbo: без документов он вынужден браться за любую, часто нелегальную, работу, а его главная цель — получить виды на жительство — кажется недостижимой из-за бездушной бюрократической машины.
Серж и Клод — неразлучны, но их философии жизни противоположны. Серж, обаятельный и свободный, видит в каждой новой встрече приключение, не скованный обязательствами. Клод же, скромный и немного наивный, годами ищет ту самую, «настоящую» женщину, чтобы построить нечто серьёзное. Их постоянные разговоры в кафе, взаимные подкалывания и попытки друг друга «научить счастью» создают основу для...