The novel 'The Haj' by Uris is a historical fiction novel set in the Middle East during the 1948 Arab-Israeli War. It follows the story of an American journalist, Robert Sutherland, who is embedded with a group of Jewish refugees as they make their way to Israel. The novel explores themes of identity, faith, and loyalty as Sutherland and the refugees struggle to survive in a hostile environment.