Sand Land é um mundo misterioso onde demónios e humanos lutam pela sua sobrevivência num deserto estéril. Na esperança de reabastecer as suas reservas de água, o Príncipe dos Demónios Belzebu, um demónio chamado Ladrão e o humano Xerife Rao partem numa aventura em busca da Fonte Lendária.