De poolkappen zijn gesmolten en de wereld is onder water gelopen. Deacon, leider van piraten, is op zoek naar een klein meisje die een kaart naar het mythische 'Dry Land' op haar rug heeft staan. Het meisje krijgt hulp om te ontsnappen.