In a distant post-apocalyptic future, Earth has been completely submerged by water after the polar ice caps melted. The remaining human population survives on floating settlements, searching desperately for dry land, which is considered a mythical legend. A cynical, mutated drifter known only as the Mariner becomes entangled in a dangerous conflict when he agrees to help a woman named Helen and her adoptive young daughter Enola escape from a brutal gang of violent aquatic scavengers known as Smokers, who are hunting the girl because she possesses a map tattooed on her back.