In der fernen Zukunft: Die Welt, wie wir sie kannten existiert nicht mehr, seit ein verheerender Krieg den Planeten verwüstet hat. Zurückgeblieben ist nichts als unfruchtbares Ödland, in dem Wasser und andere lebensnotwendige Ressourcen hart umkämpft werden. Ein gieriger, herrschsüchtiger König kontrolliert die Wasserversorgung und hat damit das Schicksal aller Überlebenden in seiner Hand. Sheriff Rao (Stimme im Original: Kazuhiro Yamaji) möchte sich aufmachen, um einen verschollen geglaubten See zu finden, der das Wasserproblem lösen könnte. Doch die Reise durch das Ödland wird hart und gefährlich, weswegen er einen mächtigen Verbündeten für sein Vorhaben sucht. Rao bittet den König der Dämonen um Hilfe und bekommt kurzerhand dessen Sohn Beelzebub (Mutsumi Tamura) an die Seite gestellt. Gemeinsam mit dessen kuriosen Assistenten macht sich das ungleiche Trio auf den Weg durch die Wüste. Drachen, Banditen und Soldaten des Königs lassen nicht lange auf sich warten ...