O aventureiro Brancaleone e seu exército de trapalhões partem para 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, o cavaleiro acaba se envolvendo em um conflito entre o Papa Clemente e o Papa Gregório.