Num futuro distante, a guerra destruiu toda a Terra, deixando apenas um deserto árido onde o abastecimento de água é controlado pelo ganancioso rei. Em busca de um lago há muito perdido, o Xerife Rao pediu ajuda ao rei dos demônios... e conseguiu o filho do rei, Belzebu, e seu assistente, Ladrão. Juntos, o trio improvável atravessa o deserto, enfrentando dragões, bandidos e o inimigo mais mortal de todos... o próprio exército do Rei!