“Todo ocurrió hace unos 50 años... Las estúpidas acciones humanas y varios desastres naturales hicieron que un pequeño desierto engullera casi todo el mundo, que ahora se conoce como Sand Land”, dice la sinopsis de Sand Land. “Solo queda una fuente de agua, pero está controlada y explotada por el rey, que la vende a un precio desorbitado”.
Ante esta situación Rao, el sheriff de un pequeño pueblo, decide ir en busca de otro oasis, un manantial legendario que está convencido que existe debido a que ha visto a unos pájaros que se alimentan de peces de agua dulce. Consciente de que no puede emprender solo este peligroso viaje, visita la Villa Demoníaca, donde conoce a Beelzebub, el príncipe de los demonios. Con el consentimiento de Satán, el rey de los demonios, Beelzebub y su acompañante Thief, un monstruo escogido por su sabiduría y habilidad para robar, se unen al sheriff Rao en la aventura de encontrar el escurridizo manantial.
A medida que avanzan en su viaje, Rao, Beelzebub y compañía descubren que el calor y la sed no son sus únicos enemigos. El general Ale, acompañado del Ejército Real, perseguirá al grupo por todo el mundo. En el tráiler también podemos ver a los Swimmers, una banda de criminales, así como secuencias de combate. En Sand Land los jugadores participarán de combates cuerpo a cuerpo y usarán una serie de vehículos entre los que se incluyen tanques Los vehículos se fabrican personalizan con piezas. Además, la base de operaciones se puede transformar en una ciudad próspera con la ayuda de la gente que se vaya conociendo en el desierto.