Sand Land é um mundo misterioso onde demônios e humanos lutam para sobreviver em uma terra árida. Na esperança de reabastecer o suprimento de água, o Príncipe dos Demônios, Beelzebub, um demônio chamado Thief, e um humano chamado xerife Rao se unem e embarcam numa jornada em busca do Lago Lendário.

Quando forças sinistras ameaçam a paz do seu reino, um jovem príncipe embarca em uma perigosa jornada para salvar as pessoas que ama e descobrir seus verdadeiros poderes.

Following the incident in the Southeast Asia Union in 2116, Shinya Kogami resumes his vagrant journey. In a small South Asian nation, Kogami rescues a bus of refugees under attack by armed guerrilla forces. Among the refugees is a young lady by the name of Tenzin, who begs Kogami to teach her how to retaliate against the enemy.