Действие сюжета происходит в далеком будущем, когда Земля превратилась в засушливую и негостеприимную пустыню, а вода стала самым ценным и желанным ресурсом. В этом пост апокалиптическом мире король Песчаной Страны, демон Бакура, разрешил эксплуатацию региона «Леса Воды», пышного леса, который является единственным источником воды, все еще существующим на планете.

Главный герой - Вельзевул, демон из Страны Песков, которому поручили поймать вора воды, что терроризирует этот район. Вельзевул отправляется на поиски вора в сопровождении своей верной спутницы, демоницы Рэйчел. Во время своего путешествия они встречают множество колоритных персонажей, таких как принц демонов Э. Хонда и каменный великан Голем.