In unItalia medievale famelica e stracciata, Brancaleone soldato di ventura vaga al comando di unarmata (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.
Un lettore di telegiornale, piuttosto candido e distratto, fa da filo conduttore ai vari episodi del film, presentati come servizi di cronaca.