Intergalactic buccaneers traversing the outer reaches of space in search of booty agree to help a princess whose father has disappeared, as they attempt to reform their thieving ways by stealing water (in the form of ice) to supply a thirsty planet.