Cleveland Heep (Paul Giamatti) é um homem marcado por uma tragédia familiar, que se refugia de suas dores ao administrar um complexo de apartamentos, no qual ajuda a todos que ali vivem. Em uma noite surpreendente, ele se depara com Story (Bryce Dallas Howard), uma narf que nada na piscina do condomínio. Criatura semelhante a uma ninfa, que existe em histórias de ninar, ela está fraca e indefesa. No dia seguinte, a universitária Young-Soon Choi lhe conta a história que conhece sobre estes personagens, e ele se dá conta que não se trata apenas de uma mera ficção.

Agora, ele precisa ajudar Story a retornar ao Mundo Azul, de onde ela partiu. Sua volta, porém, está ameaçada por Scrunt, uma criatura terrível, de olhos vermelhos, lâminas pontiagudas nas costas e que se esconde na grama. Cleveland terá que descobrir, na história narrada por Young-Soon, o que pode fazer para ajudar sua nova amiga a chegar ao seu destino. Será necessário desvendar o quebra-cabeça que subitamente foi posto em sua frente e que envolve os moradores do local.

A Dama na Água foi dirigido por M. Night Shyamalan, cineasta responsável por O Sexto Sentido e Corpo Fechado. Ele fez o roteiro com base em uma história que costumava contar aos seus filhos e criou uma mitologia própria para este longa-metragem. Os papéis principais couberam a Paul Giamatti, que se tornou conhecido por interpretar um escritor fracassado em Sideways - Entre Umas e Outras, e Bryce Dallas Howard, que já havia tido um papel de destaque em A Vila, do mesmo diretor.