Sand Land er en mystisk verden, hvor dæmoner og mennesker forsøger at leve i en gold ørken. I håbet om at supplere deres vandforsyning slutter dæmonprinsen Beelzebub, dæmonen Tyv og mennesket sherif Rao sig sammen og tager på en rejse for at finde den legendariske kilde.
