Beelzebub è rinomata come il "principe degli inferi", ma generalmente indicato solo come "principe" dai suoi compagni demoni. Vive in terra di sabbia, una sterile terra desolata abitata da umani e demoni in cui la fornitura di acqua è controllata da un avido re umano. Beelzebub cerca di vivere in relativa armonia con gli umani: sebbene ruba regolarmente l'acqua da loro, prende solo quanto lui e i suoi compagni demoni hanno bisogno di sopravvivere. Semplicemente per noia, Beelzebub e un saggio demone chiamato ladro si uniscono allo sceriffo Rao nella sua ricerca per trovare un lago inafferrabile che probabilmente soddisferà i bisogni degli abitanti della terra di sabbia. Nella ricerca del lago perduto da tempo, il trio affronta più volte l'esercito del re e scopre la verità dietro molti misteri. Beelzebub presta il vecchio sceriffo la sua vista migliorata e la forza demoniaca per combattere contro l'esercito del re e abbattere il tiranno il re umano.