W odległej przyszłości wojna zniszczyła całą Ziemię, pozostawiając po sobie tylko pusty, jałowy krajobraz, w którym 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 nieprawdopodobna trójka wyrusza przez pustynię, stając twarzą w twarz z smokami, bandytami i najniebezpieczniejszym wrogiem ze wszystkich... własną armią króla!