Sand Land es un mundo donde demonios y humanos luchan por sobrevivir en un desierto. El Príncipe de los Demonios, Belcebú; un demonio llamado el Ladrón, y el sheriff humano Rao se aventuran juntos en busca de la Fuente Legendaria para reponer sus reservas de agua.