La Terre s’est asséchée, et la civilisation avec elle. Quelques survivants ont réussi à subsister dans les Saltlands, des plaines laissées par un ancien océan. Adaptés à cet environnement, ils utilisent des chars à voile sur roues pour se déplacer. Mais l’Apocalypse n’a pas épargné les Saltlands. À l’ouest, une tempête de pillards approche, une Horde terrifiante lancée sur des machines voraces en carburant, à la recherche de leur dieu perdu. Seuls les premiers à fuir ont une chance de survivre.
Dans Saltlands, le premier groupe de joueurs à trouver et atteindre un point de sortie l’emporte, laissant les autres à la Horde. Il n’y a pas d’équipes fixes. Les joueurs peuvent coopérer ou se trahir selon leur choix. Chacun commence avec un capitaine unique et peut recruter de nouveaux membres d’équipage au fil de la partie. Chaque membre supplémentaire représente une vie en plus et une action par tour. Les déplacements dépendent du vent, permettant d’avancer lentement contre lui ou d’aller plus vite en vent favorable. À la fin de son tour, chaque joueur choisit quel groupe de pillards déplacer jusqu’à ce que tous aient agi, ce qui permet d’aider un adversaire ou de provoquer un affrontement. Il est aussi possible de combattre les pillards et de s’emparer de leurs véhicules pour changer de moyen de transport.