A few years after the end of WW2, Colonel Sir Charles Holland is summoned to the Foreign Office on a matter regarding his brother's wartime disappearance. Recently uncovered evidence points out to the fact that his brother, Captain David Holland, may still be alive somewhere in the Libyan desert. With a promise of unofficial help and local Libyan contacts from the Foreign Office, Colonel Holland sets-out for Tripoli. There, a contact man gives him a local guide to take him to a Bedouin camp in the desert where his brother was last seen. A three-day ride by camel brings Colonel Holland to the camp of Sheik Salem Ben Yussef and his tribe. Inviting the Colonel to enjoy the camp's hospitality, the Sheik initially denies having heard about Captain David Holland. However, after his daughter, Mabrouka Ben Yussef, secretly gives the Colonel papers that had belonged to Captain David Holland, the Colonel pesters the Sheik with a barrage of direct questions. Infuriated, the Sheik orders Colonel Holland to leave the camp. After leaving the camp, the Colonel has second thoughts and returns there to beg the Sheik to tell him the truth about his brother. The Sheik's daughter also begs her father to tell the Colonel about his bother's wartime fate. In flashback form, the wartime story of Captain David Holland, as told by the Sheik and corroborated by his lovely daughter, finally clarify the mystery of his disappearance.