Sand Land, monde mystérieux où démons et humains tentent de survivre, est une terre désertique et infertile. Dans l'espoir de trouver de l'eau, Beelzebub, prince des démons, son comparse Thief et un humain, le shérif Rao, font équipe pour s'embarquer dans un périple en quête de la source légendaire.

Déterminé à protéger son monde démoniaque des anges célestes, le démon Masatora Akutsu se rend sur Terre à la recherche d'une humaine afin d’augmenter ses effectifs. Se faisant passer pour un lycéen durant sa mission de recrutement, il est captivé par la charmante Lily Amane. Elle est pourtant l’un de ses ennemis jurés (un ange) et bien décidée à lui faire oublier ses réflexes démoniaques !