W dalekiej przyszłości wojna zniszczyła całą Ziemię, pozostawiając po sobie jałową pustynię, w której zaopatrzenie w wodę kontroluje chciwy król. Szukając dawno zaginionego jeziora, szeryf Rao prosi króla demonów o pomoc... i otrzymuje jego syna, Beelzebuba, oraz jego asystenta, Złodzieja. Razem ta niemożliwa trójka wyrusza przez pustynię, stając twarzą w twarz z smokami, bandytami i najgroźniejszym wrogiem ze wszystkich... samą armią Króla!