In de nabije toekomst zijn de poolkappen gesmolten en is bijna de hele wereld onder water gelopen. Met bouwvallige boten en geïmproviseerde drijvende steden proberen de mensen te overleven. De leider van een stel piraten, de Deacon valt één van die steden aan om een klein meisje te vangen, die een kaart naar het mythische 'Dry Land' op haar rug getatoeëerd schijnt te hebben.