Dans un monde désertique où l’eau est devenue une ressource rare et contrôlée, le shérif Rao part à la recherche d’une source légendaire capable d’aider la population. Pour traverser les terres dangereuses qui l’en séparent, il s’allie à Beelzebub, le prince des démons, ainsi qu’à son compagnon Thief. Ensemble, ils affrontent créatures, soldats et obstacles tout en découvrant peu à peu les raisons qui ont conduit Sand Land à cette pénurie. Leur voyage devient alors bien plus qu’une simple quête d’eau et les confronte aux injustices qui maintiennent le royaume sous contrôle.