O aventureiro Brancaleone e seu exército de trapalhões partem para um outro desafio – a conquista do sepulcro sagrado -, porém todo seu exército é massacrado em um combate. Depois, em seu caminho se unem a ele um anão, uma bruxa maluca, um masoquista que chora copiosamente quando Brancaleone o chuta. Em sua Cruzada, nosso destemido cavaleiro acaba se envolvendo em um conflito entre dois rivais, o Papa Clemente e o Papa Gregório.