En un mundo desértico donde el agua se ha convertido en un recurso escaso y estrictamente controlado, el sheriff Rao parte en busca de un manantial legendario capaz de ayudar a la población. Para atravesar las peligrosas tierras que lo separan de su objetivo, se alía con Beelzebub, el príncipe de los demonios, y con su compañero Thief. Juntos se enfrentan a criaturas, soldados y numerosos obstáculos mientras descubren poco a poco las razones que provocaron la escasez de agua en Sand Land. Su viaje acaba convirtiéndose en algo mucho más importante que una simple búsqueda de agua y los enfrenta a las injusticias que mantienen al reino bajo control.