Kutuplardaki buzların eridiği geleceğin dünyasındayız. Heryer sularla kaplı. Ayak basacak kuru bir kara parçası bulmak imkansız. Hayatta kalmayı başarmış olan insanlar suların üzerine inşa ettikleri bir araya tutturulmuş çelik yığını şehirciklerde, ilkel yaşamlar sürüyorlar. Şehirler genellikle ihtiyar heyetleri tarafından yönetiliyor ve karaların suyla kaplandığına değil, su tarafından süpürüldüğüne inanıyorlar. Kendisine İnfazcı diyen bir adam kanunu temsil ediyor. İnsanların en büyük korkusu ise yağmacı çeteleri. Bu yağmacılardan kaçan Denizci(Kevin Costner) küçük yelkenlisiyle bu şehirlerden birine varmayı başarır. İhtiyar heyeti Denizci'nin şehrin kadınlarını hamile bırakmasını ister. Oysa Denizci(Kevin Costner)'nin aklında sadece, varlığına bir gün her nasılsa ulaşacağına inandığı son kara parçası vardır. Yağmacıların saldırısı bu insanların kaderini birleştirecektir.