Dans un futur lointain, la guerre a détruit la Terre entière, ne laissant qu'une terre désolée où l'approvisionnement en eau est contrôlé par un roi avide. À la recherche d'un lac perdu depuis longtemps, le shérif Rao demande de l'aide au roi des démons... et obtient le fils du roi, Belzébuth, et son assistant, Voleur. Ensemble, le trio improbable se lance à travers le désert, affrontant dragons, bandits et l'ennemi le plus mortel de tous... l'armée du roi elle-même !