Романы Олдриджа тяготеют к жанру героической эпопеи, они реалистически отражают и сложный путь личности к новым горизонтам, и трагедию индивидуалиста, утратившего их.
В романе «Герои пустынных горизонтов» тесно сплетены две главные сюжетные линии — повествование о судьбе англичанина Гордона и о восстании кочевых племен Бахраза (вымышленное название государства, управляемого английскими марионетками).