Capt. Deering, a British war hero whose exploits in the Arabian desert have earned him the nickname "The Man of Stone", returns home to London to discover that his fiancé, the wealthy Lady Mary Fortescue, has left him for another man. Devastated, he returns to the desert and begins to drink heavily, which results in his becoming gravely ill. He is cared for by the lovely Laila, an Arab woman who falls in love with him. Meanwhile, Lady Mary has broken up with the man she dumped Deering for and travels to the desert, determined to get him back and to let nothing stand in her way.