В недалёком будущем, полярные шапки растаяли, и суша ушла под воду. Океан стал вселенной, где выживают лишь те, кто помнит легенды о земле. Кевин Костнер — мутант с жабрами за ушами — Марлинер, одинокий странник на тримаране. Его жизнь меняется, когда к нему попадает девочка Энола с таинственной картой на спине. Вместе они отправляются в опасное плавание по бескрайним волнам, спасаясь от пиратов-курильщиков во главе со зловещим Деаконом и мечтая найти последний клочок суши — мифическую «Сухую землю».