U dalekoj budućnosti rat je uništio cijelu Zemlju, ostavivši samo neplodnu pustoš u kojoj opskrbu vodom kontrolira pohlepni kralj. U potrazi za davno izgubljenim jezerom, šerif Rao je zamolio kralja demona za pomoć... i dobio kraljevog sina, Beelzebuba, i njegovog pomoćnika, Thiefa. Zajedno ovaj neobični trio kreće preko pustinje, suočavajući se sa zmajevima, razbojnicima i najsmrtonosnijim neprijateljem od svih... samom Kraljevom vojskom!