Sand Land adalah dunia misterius tempat iblis dan manusia mencari keberadaan di gurun tandus. Dengan harapan dapat mengisi kembali persediaan air mereka, Pangeran Iblis Beelzebub, iblis bernama Pencuri, dan manusia bernama Sheriff Rao bekerja sama dan memulai perjalanan untuk mencari Musim Semi Legendaris.
