Mali, 1960. I giovani di Bamako ballano il twist sulla musica rock and roll appena importata dall'Occidente e sognano un rinnovamento politico. Samba, un giovane socialista, si innamora della vivace Lara durante una delle sue missioni nella foresta. Per sfuggire al matrimonio forzato, fugge segretamente con lui in città. Ma il marito di Lara non li lascia stare e la Rivoluzione porta presto dolorose disillusioni mentre sognano un futuro insieme.