Джек - популярный радиоведущий. У него есть чувство юмора, сарказм и профессиональный цинизм, который в итоге оборачивается трагедией: один из постоянных слушателей последовал его ироничному совету: вошел в людное кафе и разрядил полную обойму в ничего не подозревающих посетителей. Потрясенный Джек бросает работу и уходит в запой, погружаясь на дно отчаяния. В этот момент он встречает бездомного бродягу Пэрри, в прошлом - профессора истории, который увлекает его в удивительный мир собственных фантазий, где по унылым улицам огромного города шествуют средневековые рыцари, а небоскребы превращаются в величественные замки. Вдвоем они отправляются на поиски Святого Грааля...в район Манхэттэна.
Сцена массового танца в Гранд Централ изначально должна была происходить на станции метро и без танцев - по сценарию, пассажиры метро должны были слушать пение чернокожей бездомной. Гиллиам решил, что в таком виде сцена не «сработает» и внёс в неё изменения. Сцена снималась на протяжении ночи, с привлечением профессиональных танцоров и обычных пассажиров, сошедших с поезда.
После выхода на экраны фильма каждую новогоднюю ночь в большом зале Гранд Централ (Grand Central Station) оркестр играет вальс и все присутствующие танцуют.
Тэрри Гиллиам в этом фильме вернулся к теме Священного Грааля, однажды уже затронутой им в фильме «Монти Пайтон и священный Грааль».
В эпизодической роли ветерана-инвалида, собирающего милостыню, снялся американский певец и композитор Том Уэйтс.
«Король-Рыбак» стал первым фильмом Тэрри Гиллиама, в написании сценария которого он не принимал участия. Также это первый фильм Гиллиама, в котором не задействован ни один из членов комик-труппы Monty Python.
На стенах видеопроката, в котором работает Джек, можно заметить постеры фильмов Терри Гиллиама «Приключения барона Мюнхгаузена» и «Бразилия».