Originally published under title: Tod and the sand pirates.
Summary
Tod and Billy are attempting to reach Paradise Island, where there is rumored to be water that could save their people, when they are captured by sand pirates on a ship powered by slaves.