Leiji Matsumoto's OZMA
Ozma 1, "The Sand Whale"
S1 E1:
It's a post-apocalyptic future, and the oceans have dried up and the world turned into a single massive desert. Sam Coyne is out hunting sand whales, when he stumbles across a much bigger prize: a mysterious woman on the run from a fleet of destroyers!