Brancaleone è di nuovo in viaggio con la sua banda di straccioni. Questa volta è diretto in Terra Santa, alla conquista del Santo Sepolcro. Improvvisamente Brancaleone e i suoi, fedeli al papa Gregorio, vengono attaccati dai soldati seguaci dell'antipapa Clemente: si salvano solo quattro persone e lui, il quale, disonorato per non essere morto in battaglia, invoca la Morte che gli si palesa (impersonata da Gigi Proietti). Brancaleone, spaventato dall'apparizione, le chiede una proroga, per avere il tempo di compiere una gloriosa impresa, che gli viene eccezionalmente concessa. Riprende così il suo cammino verso Gerusalemme e, insieme alla nuova armata dei quattro sopravvissuti, parte per nuove avventure.