Septembre 1871. Arthur Rimbaud, jeune poète surdoué de 17 ans, quitte ses Ardennes natales pour Paris. Sur le quai de la gare de l'Est l'attend Paul Verlaine, l'une des figures de proue du Parnasse contemporain, un nouveau mouvement littéraire. Verlaine emmène Rimbaud chez lui, c'est-à-dire chez ses beaux-parents, les très respectables Mauté de Fleurville. Verlaine présente le jeune prodige de Charleville à ses amis du «Cercle des vilains bonhommes». Bientôt, la passion flambe entre les deux poètes. Verlaine change. Il multiplie les excentricités, sombre dans l'alcool et délaisse son travail de bureau......

Non loin de Tombouctou tombée sous le joug des extrémistes religieux, Kidane mène une vie simple et paisible dans les dunes, entouré de sa femme Satima, sa fille Toya et de Issan, son petit berger âgé de 12 ans. En ville, les habitants subissent, impuissants, le régime de terreur des djihadistes qui ont pris en otage leur foi. Fini la musique et les rires, les cigarettes et même le football… Les femmes sont devenues des ombres qui tentent de résister avec dignité. Des tribunaux improvisés rendent chaque jour leurs sentences absurdes et tragiques. Kidane et les siens semblent un temps épargnés par le chaos de Tombouctou. Mais leur destin bascule le jour où Kidane tue accidentellement Amadou le pêcheur qui s'en est pris à GPS, sa vache préférée. Il doit alors faire face aux nouvelles lois de ces occupants venus d’ailleurs…...