W filmie miał wystąpić cały skład Monthy Pythona, jednak po śmierci Grahama Chapmana oprócz reżysera Terry'ego Jonesa na udział zdecydował się tylko John Cleese, pozostali zrezygnowali.
Rolę Eryka miał pierwotnie zagrać Tom Hulce, jednak w czasie powstawania filmu aktor postanowił skupić się na karierze teatralnej.
Rolę Hafdana Czarnego pierwotnie miał zagrać Jack Lemmon.
Terry Jones rozważał obsadzenie w tytułowej roli Nicolasa Cage'a.
Film kręcono w Shepperton (Anglia, Wielka Brytania), Tromsø (Norwegia) i Kalkarze (Malta).