Sand Land se centra en la historia del joven demonio Beelzebub en un mundo desértico. Teniendo en cuenta el clima y la sequía que afecta al planeta, el agua es el recurso más preciado. Sin embargo, un rey ha monopolizado ese suministro. Para conseguir agua, el sheriff Rao pide ayuda al rey de los demonios, pero la "ayuda" llega en forma del hijo del rey: Belcebú, junto con su ayudante Thief.