Sand Land: un mundo misterioso donde los demonios y los humanos se ganan la vida en un páramo árido. Para reponer su suministro de agua, el príncipe de los demonios Beelzebub, un demonio llamado Thief y un humano llamado alguacil Rao se unen y embarcan en un viaje en busca de la Fuente Legendaria.