アフリカ、マリ共和国のニジェール川沿いのティンブクトゥからほど近いある街で、少女トヤは、父キダン、母のサティマ、牛飼いの孤児イサンと、ささやかながらも互いに慈しみ合う幸せな生活を送っていた。そこにはいつも父の奏でる音楽があった。しかし、街はイスラム過激派のジハーディスト（聖戦戦士）に占拠され、様相を変えてしまう。過激派は厳格なシャリア（イスラム）法と恐怖政治により住民たちを支配してゆく。彼らは、音楽、笑い声、たばこ、そしてサッカーや不要な外出など次々に禁止し、毎日のように悲劇と不条理な懲罰を繰り返していく。それでも人々は隠れて音楽を楽しみ、少年たちはボールを使わずにサッカーの試合をし、静かに抵抗するのだった。そして極彩色のドレスを着た気のふれたひとりの女は、身体を張って不条理な暴力に対抗する。自由という、彼女の中で燃え上がる炎でもって。しかし過激派たちの、住民への圧政はより色濃くなっていく・・・。
