Dans un futur lointain, la guerre a détruit la planète entière, ne laissant qu’une terre stérile où l’approvisionnement en eau est contrôlé par un roi cupide. À la recherche d’un lac perdu depuis longtemps, le shérif Rao demande de l’aide aux démons. C’est alors que le prince des démons, Belzébuth, et son ami, Thief, vont le rejoindre dans son aventure. Ensemble, le trio improbable se lance à travers le désert, affronte dragons, bandits et le plus dangereux de tous les ennemis... l’armée du roi elle-même !