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