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.