En el año 2500 d.C., los glaciares de los polos terrestres se derritieron masivamente, convirtiendo la Tierra en un vasto océano. La gente sólo puede sobrevivir en el agua y construir islas flotantes en el agua se ha convertido en algo raro.
Un día, un viajero solitario por mar (Kevin Costner) vino y cambió un tarro de tierra por agua dulce y plántulas de tomate. Justo cuando estaba a punto de irse, los lugareños descubrieron que tenía branquias y telarañas. Pensaron que era un monstruo y lo encerraron, preparándose para ejecutarlo en dos días.
Un día, los piratas atacaron la isla flotante y Helen (interpretada por Jeanne Tripplehorn) y su hija adoptiva Ilona (interpretada por Tina Majorino) murieron. Pudieron alcanzar el bote salvavidas que escapaba y rescataron a Sea. Caminante. Con extraordinario ingenio y valentía, Sea Walker escapó con Helen e Imona. Resulta que el objetivo de los piratas es solo Ilona, y la experiencia de vida de Imona esconde un secreto asombroso[1]...