Viajeros de las Tierras del Sur se desarrolla durante el apogeo 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, los canales y los cielos circundantes. Los jugadores deben gestionar con cuidado su caravana de trabajadores y equipos, mientras informan periódicamente de sus hallazgos en la Casa de la Sabiduría. ¿Conseguirás impresionar al califa o te perderás y sucumbirás al desierto?
El objetivo es ser el jugador con más puntos de victoria (PV) al final del juego. Los puntos se obtienen principalmente al mapear la tierra, el agua y el cielo. Los jugadores también pueden ganar puntos al mejorar sus caravanas, al obtener inspiración de los nobles e influenciar a los tres gremios de ciencia, comercio y exploración. A medida que hagan descubrimientos, los jugadores querrán registrar rápidamente su progreso. El juego termina una vez que el marcador de un jugador haya llegado a la columna más a la derecha del registro del diario.