Judea er under romersk okkupasjon, og motstanden vokser raskt. Det opprettes flere motstandsgrupper som forsøker å avsette Pontius Pilatus. Brian blir uheldigvis medlem av en slik bande («Folkefronten i Judea»), hvor medlemmene herses med av den feige lederen Reg (John Cleese).