Gilliam skrev manuskriptet sammen med tidligere Monty Python-medlem Michael Palin, som selv spiller flere roller i filmen.