Lexx (1997) : 3x5

With their moth damaged in the battle with Duke's forces, Stanley, Kai and Xev are stranded together with the living Kai and Bunny on the deserts of Fire. They find an abandoned balloon, but it does not have enough fuel to carry them all to the nearest town until Kai volunteers to go the rest of the journey on foot. But then they come across Duke and Fifi...