Sinopse: A história se passa em um futuro distante quando uma guerra destruiu todo o planeta, deixando poucos sobreviventes e uma terra sem vida chamada Sand Land. Neste lugar o suporte de água é controlado por um rei mesquinho. Na procura por uma fonte perdida o xerife Rao pede ajuda para o rei dos monstros e recebe apoio de seu filho Belzebubu e do assistente Thief. Juntos os três terão que atravessar o deserto, derrotar dragões, bandidos e muitos desafios para finalmente encontrar a preciosa água.