Di masa depan yang jauh, perang telah menghancurkan seluruh Bumi, hanya menyisakan gurun tandus di mana pasokan air dikendalikan oleh raja yang serakah. Untuk mencari danau yang telah lama hilang, Sheriff Rao meminta bantuan raja iblis... dan mendapatkan putra raja, Beelzebub, dan asistennya, Pencuri. Bersama-sama, trio yang tak terduga ini berangkat melintasi gurun, menghadapi naga, bandit, dan musuh paling mematikan... pasukan Raja itu sendiri!