Sandwalkers – это стратегия, в которой игроку предстоит постоянно отбиваться от противников, защищая идущий караван. Он очень важен для установления мира и помощи государства протагонисту, так что его нельзя дать захватить ни в коем случае. Если миссия будет провалена, то погибнет вся цивилизация, так что груз ответственности находится полностью на плечах пользователя.

Действия происходят в фантастическом мире, где живет племя кочевников Мка. Они вынуждены путешествовать по всему жестокому миру, так как ранее их территории были уничтожены катаклизмами, а после захвачены пиратами и прочими преступниками. Чтобы вырастить новый город-дерево, нужно достаточно много времени и помощь со стороны союзников, который у народа нет. Ведь если они останутся на открытой местности без убежища, то несомненно погибнут от воздействия кислотных дождей или другим метеорологических бедствий. Тогда главный герой решает, что им нужно двигаться в сторону других дружественных народов и устанавливать с ними дипломатические соглашения, чтобы наконец обрести дом.

Игроку Сандвалкерс предстоит исследовать всю карту и заключать мирные соглашения с другими государствами, которые нередко прячутся под землей. Но путь этот очень нелегкий, ведь пустынные разбойники всегда готовы напасть на беззащитный караван. Пользователь должен будет отбивать нападения, расставляя своих персонажей в правильный строй и применяя их способности.