После того, как Землю накрыло водой, главными ценностями для людей стали пресная вода, земля, еда и сигареты. Группа бандитов под названием «Курильщики» ради всех этих благ убивает, грабит и обращает в рабство. Также преступники ищут маленькую девочку, на спине которой набита татуировка, являющаяся частью карты, ведущей к единственному островку суши. Они ее находят, но использовать девчушку по назначению мешает главный герой фильма, симпатичный мутант с жабрами в исполнении Кевина Костнера.