На протяжении долгих лет Уилл Блум слушал отца, Эда, как череду невероятных и порой абсурдных историй, уверяя его, что всё, что он рассказывает, действительно происходило с ним. Со временем сын начинает сомневаться в реальности этих подвигов: сюжеты полны колорита, магии и неожиданных поворотов, и каждая сказка словно строит вокруг отца собственную вселенную. Когда Уилл узнаёт, что Эд болен раком и осталось немного жизни, он вместе с женой возвращается к отцу спустя долгие три года молчаливой разлуки. Осознав, что за годы не узнал человека, скрывавшегося за легендами, сын решает разгадать тайну Эдварда Блума не через дословное восприятие его рассказов, а через поиск правды о самом человеке. Так Уилл начинает путь по памяти, пытаясь соединить мифы и факты, понять, где заканчивается вымысел и начинается подлинная суть отца — его мечты, страхи и та искренняя любовь к жизни, которая породила эти невероятные истории.
Фильм снят по мотивам романа Дэниела Уоллеса «Большая рыба: Роман о мифических пропорциях» (Big Fish: A Novel of Mythic Proportions, 1998).
Предполагалось, что режиссером картины станет Стивен Спилберг (он собирался пригласить Джека Николсона на роль постаревшего Блума), однако из-за большой загруженности он отказался от проекта и в итоге его снял Тим Бёртон.
Этот сборник сказочных новелл еще до появления фильма был бестселлером – 50 тысяч распроданных экземпляров. Название книге Уоллес придумал, вспомнив любимое выражение своего отца, коммивояжера: «Он часто говорил, что никогда не хотел бы быть большой рыбой в маленьком пруду».
В книге названия историй следующие: «Та, в которой он говорит с животными», «Как он приручил гиганта», «Как он спас мою жизнь», «Его бессмертие».
Съемки картины начались 13 января 2003 года в штате Алабама, а закончились в начале апреля того же года. Оттуда съемочная группа переместилась в Париж, где отсняла несколько сцен.