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