1980年代、リビアのカダフィ大佐のもとで訓練を受けた元レジスタンス兵士ムーサは、自動小銃カラシニコフとギターを手に砂漠へと戻ってくる。ベルベル人系遊牧民族のトゥアレグ族は今やアルジェリア、ニジェール、リビア、マリ、ブルキナファソの五つの国に分離。音楽活動をスタートしたムーサは、サハラの誇り高き民族の名に懸けて自由への戦いに挑む。