Em um futuro distante, a guerra devastou a Terra, deixando apenas um deserto árido chamado Terra de Areia, onde o cruel rei controla o precioso recurso de água. Em busca de um lago perdido, o xerife Rao pede ajuda ao rei dos demônios... e recebe como resposta o filho do rei, Beelzebub, e seu assistente, o Ladino. Juntos, essa improvável trinca se aventura pelo deserto, enfrentando dragões, bandido...