1940, au début de la Seconde Guerre mondiale à Tombouctou, le colonel Dufort, accompagné de son épouse Natalie, vient prendre le commandement de la garnison française. Le pays est sous tension, un chef religieux, le seul capable de maintenir le calme parmi les tribus, est retenu prisonnier par un émir. Le colonel, aidé par le trafiquant d'armes américain Mike Conway, va tenter de le libérer...