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.
Geheim agent Alex Thomas heeft de leiding over de bescherming van de president. Wanneer de president echter wordt neergeschoten neemt Alex zijn verantwoordelijkheid en neemt ontslag. Hij raakt echter steeds meer geobsedeerd door het bewuste voorval en tracht de zaak op te lossen. Hierbij krijgt hij de hulp van journaliste Kate. Samen komen ze al snel in een web van leugens, bedrog, huurmoordenaars en ex-commando's terecht.
Een in ongenade gevallen koopvaardijofficier besluit aan boord van zijn zinkende vrachtschip te blijven om te bewijzen dat het schip opzettelijk tot zinken is gebracht en als gevolg daarvan zijn goede naam te rechtvaardigen.
