Das westafrikanische Land Mali gilt als Wiege des Blues, einer Musik, die aus Afrika verschleppte Sklaven auf die Baumwollfelder Amerikas brachten. Traditionelle Musik hält schon seit Jahrhunderten die Gesellschaft Malis zusammen. Doch Malis Musik ist in Gefahr. Radikale Islamisten führen im Norden des Landes die Scharia ein, verbieten Tanz und weltliche Musik, zerstören Instrumente und bedrohen die Musiker, die um ihr Leben fürchten. Mali Blues erzählt die Geschichten von vier Musikern, die Hass, Misstrauen und Gewalt in ihrem Land und eine radikale Auslegung des Islam nicht akzeptieren wollen: der internationale Shooting Star Fatoumata Diawara, Ngoni-Virtuose und traditioneller Griot Bassekou Kouyaté, der junge Rapper Master Soumy und der virtuose Gitarrist Ahmed Ag Kaedi, Leader der Tuareg-Band Amanar.