Florence et Félix, son compagnon malien, vivent à Tombouctou. Lors d'une méharée dans le désert, le couple est enlevé par des rebelles touaregs. Si lui est rapidement libéré, elle, est maintenue séquestrée. Alors que Félix remue ciel et terre pour retrouver et libérer la femme qu'il aime, Florence, enceinte, connaît les affres de la détention...