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 chama...
O humano xerife Rao, o príncipe dos demônios Beelzebub e o demônio Thief buscam o Lago Lendário.
O trio rouba um tanque do Exército Real e acaba em uma batalha com um avião do Exército Real.
O passado trágico de Rao é revelado, e o trio começa a batalhar contra o general Are e os tanques.
Quando os Swimmers atacam repentinamente, Beelzebub os persegue e descobre algo surpreendente.
O trio chega à fonte de água do rei, e a batalha final contra o comandante supremo Zeu começa.
Beelzebub enfurecido domina os homens-inseto, enquanto Rao se infiltra no porta-aviões do Exército.
O rio volta a fluir em Sand Land, trazendo novos encontros e uma nova aventura.
Ao saberem da iminente execução do rei Jam, o trio e a nova amiga se apressam para impedi-la.
A execução do rei Jam é iminente quando o comandante supremo Bred e Muniel encurralam Beelzebub.
Uma pista de Lango leva todos ao Vilarejo dos Demônios, onde o rei Lucifer e Muniel se enfrentam.
Com a Fortaleza Alada de Garam voando novamente, os quatro farão o que for preciso para detê-la.
Beelzebub e Ann conseguem passar por Bred para deter Garam, mas se deparam com Muniel.
A batalha final, demônio contra anjo, chega ao fim.
