Malí suele considerarse como la cuna del blues actual. Hace siglos que la música refuerza la identidad del país. Mali Blues, una road movie en torno a esta rica cultura, muestra la amenaza que representa la sharia, y la lucha llevada a cabo por artistas malienses en defensa de la paz y la libertad de expresión. Con la ayuda de la conocida cantante y actriz Fatoumata Diawara, el músico de ngoni y grito tradicional Bassekou Kouyaté, el rapero callejero Master Soumy y el líder del grupo tuareg Ahmed Ag Kaedi, la película se embarca en un recorrido musical en el corazón del turbulento Malí.