Rien n'est plus comme avant sur Terre. En effet, le monde n'est plus qu'un immense désert, beaucoup de gens ont péri à cause de la sécheresse, pourtant, curieusement, le roi du pays dispose encore de beaucoup d'eau et fait des profits en revendant des bouteilles aux pauvres habitants sans le sou. Aujourd'hui, le monde "paisible" des démons est dérangé par la venu d'un ancien militaire du nom de Lao. Ce dernier sollicite leur aide pour partir à la recherche d'une source d'eau secrète cachée quelque part dans le désert, afin de mettre un terme à cette misère de la soif. Finalement, après discussion, Beelzébub, le prince des démons, secondé par le vieux Thief, font route avec Lao à la recherche de cette mystérieuse source d'eau. En chemin, ils feront face aux armées du roi et du général Zeus. Le secret de leur réserve d'eau est maintenant prêt à être dévoilé à la face de tous.