Viajeros de las tierras del sur está ambientado en el momento de máximo esplendor del califato abasí, alrededor del año 820 d.C. Como valientes exploradores, cartógrafos y astrónomos, los jugadores parten de Bagdad para cartografiar las tierras de alrededor, sus cursos de agua y los cielos que los cubren. Deberán gestionar con cuidado su caravana de trabajadores, su equipamiento e informar regularmente a la Casa de la Sabiduría para registrar sus descubrimientos. ¿Conseguirás impresionar al Califa o perderás el rumbo y sucumbirás en la tierra salvaje?
El objetivo de Viajeros de las tierras del sur es ser el jugador con más Puntos de Victoria al final del juego. Los puntos se ganan sobretodo al cartografiar la tierra, el agua y el cielo, aunque los jugadores también pueden obtener puntos al mejorar sus Caravanas, ganar Inspiración y al ganar Influencia en los tres Concejos de Ciencia, Comercio y Exploración. A medida que vayan haciendo descubrimientos, los jugadores intentarán Registrar rápidamente su progreso. El juego termina cuando uno de los jugadores alcanza la columna de más a la derecha del Diario de Viaje.