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.