この映画は、鳥山明(1)が2000年に週刊少年ジャンプに連載した「Sand Land」をアニメ化したものです。
テーマは、①水と自然の大切さ、②人間と魔物との信頼関係です。それらが、人間の保安官ラオ並びに魔物の王子ベルゼブブとそのお付きのシーフの３人による、水（幻の泉）を求める旅を通して描かれています。
ストーリーはシンプルで、内容は分かりやすい勧善懲悪です。更に、①人間と魔物が共存する設定であること、②ベルゼブブは人間の命は奪わず、（人間以外の）敵であっても対話しようとする憎めないキャラクターであること(2)、③本当の悪者はゼウ大将軍だけであることから、終始リラックスして楽しむことができました。エンドロールでは、ラオとベルゼブブとシーフが、ピッチ人に届け物をするという後日談が含まれており、ホッコリ感が増しました。
(1)漫画家としては「Dr.スランプアラレちゃん」「ドラゴンボール」など、デザイナーとしては「ドラゴンクエスト」などで有名。
(2)例えば漫画では、戦いの帰趨が見えた後、敵である虫人間に「おまえ話わかるか？わかったらもうやめとこうぜ」と話しかけている。