The film begins with a tank battle where blonde-haired Captain Holland (Anthony Steel) is sprawled unconscious beside his tank on the sand. When he comes to, he walks over the dunes until collapsing near a Bedouin encampment at an oasis. He is found by the sheik's daughter, Mabrouka (Anna Maria Sandri), who takes him to the camp which consists of several black tents.