Après 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 démons, pille les convois d'eau pour approvisionner ses congénères, jusqu'au jour où il entend parler d'une oasis. Il se lance alors dans l'aventure aux côtés d'un humain.