Sandlandet är en mystisk värld där demoner och människor lever i nödtorft i ett kargt ökenlandskap. I hopp om att fylla på vattenförråden, ger sig den onda prinsen Belsebub, demonen Tjuv och människan sheriff Rao ut på en resa i jakt på den legendariska källan.