Nos fins do século XIX, o coronel Flatters realizou uma expedição ao norte de África para fazer estudos dos caminhos de ferro, tendo esta sido dizimada pelos bandidos do deserto. Desconhecendo-se o que terá acontecido ao coronel, o Marquês de Sartena, um corso de temperamento aventureiro, vai organizar uma caravana com fim de descobrir o seu paradeiro. Para concretizar o seu objectivo terá de atravessar o deserto do Sara e passar por muitas peripécias recheadas de combates extraordinários, tempestades de areia e muitas outras aventuras empolgantes, onde também não faltam traições e paixões...