極地の氷が全て溶け、あらゆる大陸が沈んだ近未来の地球。人類はアトール（人工環礁）を作り生き長らえていたが、一部の人間達は“ドライランド”と呼ばれる伝説の大地の存在を信じ続けていた。ある日放浪人マリナー（ケビン・コスナー）はとあるアトールで、ディーコン（デニス・ホッパー）率いる集団“スモーカーズ”の襲撃に遭遇。彼らはドライランドの場所を示したとされる“刺青を持つ少女”を探していたのだ。混乱の中マリナーは少女エノーラと養母ヘレンを救出するが、その少女こそスモーカーズが探していた少女だった。たちまち彼等から命を狙われるマリナー。果たしてドライランドに到達するのは誰だ？！