In the previous novel, during the early days of World War I, Tarzan discovered that his wife Jane was not killed in a fire set by German troops, but was in fact alive. In this novel two months have gone by and Tarzan is continuing to search for Jane. He has tracked her to a hidden valley called Pal-ul-don, which means "Land of Men."