A la suite de nombreuses guerres entre les humains, la Terre s'est transformée en un gigantesque désert et l'eau est devenue la denrée la plus rare.
Beelzebub, le "prince des monstres ", pille les convois d'eau pour approvisionner ses congénères, jusqu'au jour où il entend parler d'une oasis légendaire qui se trouverait quelque part en plein cœur du désert.
Aux côtés d'un humain, il se lance alors dans une aventure riche en rebondissements de toutes sortes...