Mlada Haru spasi mačka s ceste, no uskoro shvati da to nije tek obični mačak, već princ svih mačaka.

Zemljine polarne kape potpuno su se otopile, a more je prekrilo čitavo kopno. Pomorac (Kevin Costner), koji plovi morskim prostranstvima na svom trimaranu, stigne do plutajućeg sela te se ponada da će moći zamijeniti zemlju, koja je postala vrijedna roba, za potrepštine bez kojih ne može. No neprijateljski raspoloženi stanovnici liše ga slobode zbog škrga i peraja na nogama, koje su neki ljudi razvili kako bi se prilagodili novim uvjetima. Baš u to vrijeme selo napadnu gusari, ali Pomorac uspije pobjeći i spasiti Helen (Jeanne Tripplehorn) i njenu kći. Zajedno s njima, on nastavlja potragu za mitskim kopnom, planinom Everest, nastanjenom ljudima.