Eltűntek a szárazföldek, már senki nem emlékszik rá, hogy hol kéne keresni, de mindenkinek van valamilyen mese a fejében, hogy egykor hol lehettek. Közben mindenki harcol mindenkivel, egyedül egy utazó (Kevin Costner) szeli magányosan a végtelen vizeket. Egy nagyobb összecsapás után egy különleges kislányt vesz fel a hajójára, aki miatt a kalózok üldözőbe veszik. A kislány hátán rejtélyes tetoválás van, aminek segítségével eljuthatnak a létező Szárazföldhöz.