A film a távoli jövőben játszódik, ahol a jégsapkák megolvadtak, hatalmas tengerré változtatva a bolygót. Az egymással harcoló túlélők a legendás Szárazpartot keresik, melynek létezéséről senki sem tud biztosat. A történet főhőse a magányos Tengerész, (Kevin Costner), aki kopoltyúval, illetve lábujjai között úszóhártyákkal rendelkezik és egy csata után felvesz a hajójára egy Enola nevű kislányt (Tina Majorino) és annak nevelőnőjét, Helen-t (Jeanne Tripplehorn). Együtt kénytelenek menekülni az őket üldöző kalózok elől, akik a kislányt, valamint annak hátán található különös tetoválást követik: a tetoválás ugyanis a Szárazparthoz vezető út térképe.