In un'Italia medievale famelica e stracciata, Brancaleone soldato di ventura vaga al comando di un'armata (quattro gatti) ancor più malmessa di lui. Salva fanciulle, ma non ne approfitta, difende le città della costa dai musulmani, ma per poco non finisce impalato. Sul punto di essere messo a morte dai Turchi verrà salvato da un monaco che lo condurrà in una crociata in Terra Santa...