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