Twee mannen overvallen een benzinestation in de stad. Eén van hen wordt gedood. De andere, Samba, verdwijnt in de nacht met een valies vol geld. Hij keert terug naar zijn dorp, probeert alles te vergeten, maar wordt steeds weer geplaagd door nachtmerries. Hij maakt kennis met Saratou, die hem probeert te helpen, maar ook zij heeft een verleden in de stad. Samen proberen de twee geliefden alles wat achter hen ligt te vergeten,  maar kunnen ze hun lotsbestemming zomaar ontlopen?
Samba Traoré is een briljante film, een combinatie van thriller en western, maar dan in de stijl en op het ritme van een Afrikaans sociaal drama.