В далечното бъдеще ожесточена война е унищожила цялата Земя, оставяйки след себе си само гола пустош, наречена SandLand (Пясъчната земя), където целият запас от вода е контролиран от алчен крал. В търсене на отдавна загубено езеро, шериф Рао се обърнал към краля на демоните за помощ... и получил неговия син - Beelzebub, както и неговия асистент - Thief. Заедно, необикновеното трио се впуска в пътешествие през пустинята, изправяйки се срещу дракони, бандити и най-смъртоносната от всички - армията на самия крал!